15.图论-tarjan(强连通分量、割点、割边)
题单介绍
[【学习笔记】Tarjan](https://www.luogu.com.cn/blog/848964/post-xue-xi-bi-ji-tarjan)|[【学习笔记】Tarjan](https://www.cnblogs.com/The-Shadow-Dragon/p/17548536.html)
[『学习笔记』Tarjan](https://www.cnblogs.com/Chronologika/p/17300320.html)
[强连通分量及缩点tarjan算法解析](https://blog.csdn.net/acmmmm/article/details/16361033)
[『Tarjan算法 无向图的割点与割边』 ](https://www.cnblogs.com/Parsnip/p/10388819.html)
题目列表
[图论与代数结构 701] 强连通分量
[NOIP 2015 提高组] 信息传递
[USACO06JAN] The Cow Prom S
[USACO08DEC] Trick or Treat on the Farm G
【模板】缩点
The Largest Clique
GOODA - Good Travels
[USACO03FALL / HAOI2006] 受欢迎的牛 G
漂浮的鸭子
消息扩散
刻录光盘
[IOI 1996 / USACO5.3] 校园网 Network of Schools
校园网络【[USACO]Network of Schools加强版】
Proving Equivalences
[HAOI2010] 软件安装
[APIO2009] 抢掠计划
采蘑菇
[蓝桥杯 2017 国 B] 发现环
Reachability from the Capital
[USACO15JAN] Grass Cownoisseur G
[HNOI2006] 潘多拉的宝盒
Subway
[SNOI2017] 炸弹
【模板】割点(割顶)
Network
[POI 2008] BLO-Blockade
STC10 - Blockade
炸铁路
【模板】点双连通分量
[图论与代数结构 801] 无向图的块
[HNOI2012] 矿场搭建
BUSINESS - Mining your own business
Mining Your Own Business
【模板】边双连通分量
[USACO06JAN] Redundant Paths G
Pursuit For Artifacts