连通图(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