图论-Trajan算法+缩点
题单介绍
Tarjan算法是一种非常灵活的算法,用来可求强联通分量,并利用拓扑排序缩点,也可以用Tarjan求出图的割点、割边、LCA、双联通分量。缩点通常用来解最短路问题。
本题单为Tarjan求强联通分量和缩点。
题目列表
[图论与代数结构 701] 强连通分量
[USACO06JAN] The Cow Prom S
[USACO03FALL / HAOI2006] 受欢迎的牛 G
【模板】缩点
上白泽慧音
消息扩散
间谍网络
正则表达式
HXY烧情侣
刻录光盘
[USACO5.3] 校园网Network of Schools
校园网络【[USACO]Network of Schools加强版】
[APIO2009] 抢掠计划
[ZJOI2007] 最大半连通子图
[USACO15JAN] Grass Cownoisseur G