[置顶] 强力开刷图论----目录（不定期更新）

第一章、图

Codeforces 246D. Colorful Graph

Codeforces 24A. Ring road

Codeforces 25D. Roads not only in Berland 并查集

1.3 图的遍历

Codeforces 278C. Learning Languages 图的遍历

Codeforces 103B. Cthulhu 寻找奈亚子

Codeforces 217A. Ice Skating 搜索

Codeforces 263 D. Cycle in Graph 环

Codeforces 107A. Dorm Water Supply 搜图

Codeforces 117C. Cycle 寻找环

1.3.3 图的拓扑排序

1.3.4 图的可行遍性

欧拉回路的一点研究与Codeforces 62D Wormhouse

第二章、树

Codeforces 116C. Party 树的深度

Codeforces 131D. Subway 寻找环-树的最短路径

Codeforces 34D. Road Map 树的遍历

Codeforces 61D. Eternal Victory 树的性质

2.2 图的生成树

2.2.1 最小生成树

2.2.2 次小生成树

2.2.3 有向图的最小树形图

2.3 树的其他问题

2.3.1 树上两点的最近公共祖先

2.3.2 树的最小支配集，最小点覆盖与最大独立集

第三章、图的最短路径问题

3.1 单源最短路径

3.1.1 Dijkstra算法

朴素的dijkstra模板

3.1.2 Bellman-Ford算法

3.1.3 SPFA算法

SPFA模板

poj 3013 Big Christmas Tree 最短路

NEFU 644 touring compute 最短路

Codeforces 144D. Missile Silos 最短路

Reverse a Road 最短路

Trip 图dp

3.2 每对顶点间的最短距离

3.2.1 Floyd算法

3.3 最短路问题的扩展与应用

3.3.1 k短路

POJ 2449 Remmarguts' Date k短路

3.3.2 差分约束系统

3.3.3 DAG图上的单源最短路径

3.3.4 Floyd求最小环

第四章、连通性问题

Codeforces 28B. pSort 连通性

4.1 图的强连通

hdu 2767 Proving Equivalences 等价性证明 强连通分量

4.1.2 Kosaraju算法

SCC的Kosaraju算法模板

4.1.3 Tarjan算法

SCC的Tarjan算法模板

4.1.4 Garbow算法

4.2 最小点基

4.2.2 最小点基

4.2.3 最小权点基

4.3 图的双连通

4.3.2 点双连通分量

4.3.3 边双连通分量

4.4 图的全局最小割问题和Stoer-Wagner算法

4.5 2-SAT

4.5.1 SAT

4.5.1 2-SAT

2-SAT模板

hdu 3062 Party 2-SAT入门

第五章、网络流

线性规划与网络流24题索引

5.2 最大流定理

最大流算法---Ford-Fulkson方法的基本思想与Edmond-Karp算法

Dinic算法求最大流

nefu 473 Drainage DitchesHal Burch 最大流

nefu 476 太空飞行计划问题 最大权闭合图问题(不懂)

NEFU 481 最小路径覆盖问题

nefu 482 方格取数问题 二分图最大点权独立集

5.3 有上下界的网络流

5.4 网络的费用流

最小费用最大流模板

NEFU 485 分配问题

省赛练习2 Doctor NiGONiGO’s multi-core CPU 最大费用最大流

第六章、二分图及匹配算法

6.2 匹配基本定理

6.3 二分图最大匹配

nefu 474 The Perfect StallHal Burch 二分图最大匹配

6.4 二分图最佳匹配

6.5 二分图模型的应用

6.5.1 二分图最小点覆盖

6.5.2 有向无环图的最小路径覆盖

6.5.3 二分图的最大独立点集

6.5.4 最小点权覆盖