割点判定是low[v] >= dfn[u]，但要考虑u为根节点的特殊情况，这种情况只要有2个或以上子树即可。 割边判定是low[v] > dfn[u]，此时(u, v)为割边
文章最后更新时间为：2025年11月03日 08时 本文章版权声明： 遵循 CC BY-NC-SA 版权协议
©2025 bilibili.com
鄂ICP备2024059763号-1
鄂公网安备42011102005556号
comment 评论区
star_outline 咱快来抢个沙发吧！