路径问题

最短路

1. 【模板】单源最短路（弱化版）
2. 【模板】Dijstra
3. 【模板】SPFA
4. 【模板】分层图
5. 【模板】负环
6. 最大食物链统计
7. 佳佳的魔法药水
8. 通往奥格瑞玛的道路
9. 传送门 小数据直接暴力Floyd
10. 产生数 小数据直接Floyd暴力每个数字可以变化，注意：需要int128
11. 社交网络 同上

拓扑排序

1. 【模板】拓扑排序
2. 车站分级
3. 排水系统
4. Cow Contest S

差分约束

1. 差分约束
2. 地铁

连通性问题

1. 【模板】割点
2. BLO-Blockade - 割点 题解
3. Redundant Paths G 题解
4. 【模板】The Cow Prom S-强连通分量
5. 【模板】2-SAT
6. 间谍网络 -缩点
7. 最优贸易 - 缩点+拓扑排序
8. 受欢迎的牛 G 缩点，只有一个牛的出度为0
9. 校园网Network of Schools 缩点，出入度的计算
10. 稳定婚姻 缩点，如果在一个集合内，那么就不稳定，反之稳定。