【笔记】Tricks - 图论

最短路

• 2024/7/4 对于多源最短路，求每个特殊点距离其最近的特殊点的距离，可以将特殊点连向超级源点，然后跑一遍 djikstra 即可【「CF1253F」Cheap Robot】

欧拉回路 & 欧拉图

• 2024/7/4 欧拉图求任意一条欧拉通路。注意一下【板子】

• 2024/7/4 任意一个欧拉回路可以分成若干个简单环，反之亦成立。【[POI2011] SMI-Garbage】