一.题目类型:
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.重边: