图论的基本题型、经典题目。

要求：经过多次训练后，每一题都必须能限时做完。

部分题目时间限制参考：ACWing - AC Saber - 训练模式 - 图论 的相似题目。

• 最短路：第1题 ~ 最短路计数。要求所有最短路算法都要会写。
• SPFA判负环：【模板】负环
• 最小生成树：【模板】最小生成树，局域网。并查集实现的Kruskal算法一定要会写。
• 拓扑排序：家谱树，最大食物链计数
• 欧拉路径和欧拉回路：铲雪车，骑马修栅栏，欧拉路径。