图论的总结

【图论】

  吸吸吸国宝镇帖   

【理论】

图论入门一

图论入门二

图论入门三

图论入门四

图论入门五

图论入门六

图论入门七-最小生成树

图论入门八-Kruskal算法

图论入门九-Prim算法

【题目】

【并查集】

hdu 1213 How Many Tables + 1272 小希的迷宫

Problem G Balloons

zcmu 2179 Lucky Country（并查集+背包）

【最小生成树】

hdu 1102 Constructing Roads（prim算法）

hdu 1863 畅通工程（kruskal算法）

hdu 3371 Connect the Cities（kruskal算法）

【最短路】

板子：求最短路的四种方法

zcmu 1624 最短路（dijkstra算法）

zcmu 1200 小明的难题

畅通工程续 + Til the Cows Come Home

【拓扑排序】

hdu 1285 确定比赛名次

zcmu 2129 卡勒沃夫之弱水路三千

zcmu 2153 ly的排队问题

zcmu 2103 士兵排队问题

【简单图】

C — Sequence