Aswert

摘要： Tarjan 割点 & 割边(桥) 先引入两个概念：时间戳 ，追溯值 ； 时间戳 在 $ dfs $ 遍历图时，每个节点第一次被访问的顺序，就是这个点的 时间戳，通常用 \(dfn[u]\) 表示； 追溯值 节点 $ u $ 的追溯值 定义为以下节点的 时间戳 的最小值； 1.$ subtree(u 阅读全文