图论-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