连通图(Tarjan算法) 专题总结 一.题目类型: 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.无向图的点双联通分量: HDU3394 Railway 5.缩点: POJ3694 Network POJ1236 Network of Schools POJ3177 Redundant Paths HDU4612 Warm up 6.重边: HDU4738 Caocao's Bridges HDU4612 Warm up