RonChen

摘要： 割点：对于一个无向图，如果删除某个节点后，连通块个数增加了，则该点为割点（也称割顶）。 割点的判定： 对于 DFS 树中的非根节点 \(u\)，当至少存在一个子节点 \(v\)，满足 \(low_v \ge dfn_u\) 时，\(u\) 为割点。 对于 DFS 树的根节点 \(u\)，当其存在至少 阅读全文