一.题目类型：
1.有向图的强连通分量：
POJ1236 Network of Schools
HDU1269 迷宫城堡
2.割点 & 割边：
UESTC - 900 方老师炸弹
UVA315 Network
UVA796 Critical Links
HDU3394 Railway
3.无向图的边双联通分量：
POJ3177 Redundant Paths
HDU4612 Warm up
HDU4738 Caocao‘s Bridges
POJ3694 Network
4.无向图的点双联通分量：
5.缩点：
6.重边：
连通图(Tarjan算法) 专题总结
原文：http://www.cnblogs.com/DOLFAMINGO/p/7783495.html
