一句话理解
桥（割边）删掉后连通块变多。
为什么要学
low[v]>dfn[u]（树边 u-v）。
讲解
注意重边不是桥。
例子
唯一的桥。
常见错误
- 重边当桥。
-
= 和 > 与割点搞混。
第 447 课
桥
🔴 提高 约 12 分钟
练习 做完再看下一课
判断树边 u-v 是桥，常用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 447 课
桥（割边）删掉后连通块变多。
low[v]>dfn[u]（树边 u-v）。
注意重边不是桥。
唯一的桥。
= 和 > 与割点搞混。
判断树边 u-v 是桥，常用？
左右方向键也可翻课