2025年5月14日
tarjan 割点
摘要： P3388 【模板】割点（割顶） 割点判定 根结点：若根结点在 DFS 树中有两个或以上的子节点，则去除该根会增加连通分量，故为割点。 非根结点：若存在子节点 v 使得 low[v] >= dfn[u]，则去掉 u 后，子树 v 及其后代无法通过返祖边回到 u 的祖先，u 为割点。 注意 访问时间戳 阅读全文
posted @ 2025-05-14 11:17 katago 阅读(34) 评论(0) 推荐(0)