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