Aquacolor

Aquacolor



割点与割边

zcxsb · 2025-11-03 · 25浏览 · 未分类


割点判定是low[v] >= dfn[u],但要考虑u为根节点的特殊情况,这种情况只要有2个或以上子树即可。 割边判定是low[v] > dfn[u],此时(u, v)为割边



©

comment 评论区

添加新评论

face表情



  • ©2026 bilibili.com

textsms
内容不能为空
昵称不能为空
email
邮件地址格式错误
web
beach_access
验证码不能为空
keyboard发表评论


star_outline 咱快来抢个沙发吧!




©2026 Aquacolor

Theme Romanticism2.2 by Akashi
Powered by Typecho