跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 30 · Tarjan 系列
第 449 课
点双连通
🟣 竞赛
约 14 分钟
一句话理解
点双连通:没有割点的极大。
为什么要学
一个点可属于多个点双。
讲解
用栈维护,割点处分新块。
例子
圆点方点树是进阶。
常见错误
割点只放进一个分量。
和边双同一套 low 比较抄错。
练习
做完再看下一课
割点与点双?
割点不属于任何点双
割点可属于多个点双
割点就是桥
没有关系
公共点。
本课学会了
进度保存在本机浏览器里。
上一课
边双连通
下一课
二分图定义
左右方向键也可翻课