割点

一句话理解

割点删掉后连通块变多。

为什么要学

无向图。

讲解

Tarjan：非根 low[v]>=dfn[u]；根要有 ≥2 个儿子。

例子

关键路口。

常见错误

• 根的判定用错。
• 有向图割点定义不同。