连通图(Tarjan算法) 专题总结
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了连通图(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
以上是关于连通图(Tarjan算法) 专题总结的主要内容,如果未能解决你的问题,请参考以下文章
Tarjan算法总结
Tarjan 算法求 LCA / Tarjan 算法求强连通分量
连通图算法详解之① :Tarjan 和 Kosaraju 算法
Tarjan算法详解
强连通分量的Tarjan算法
tarjan