一句话理解
Tarjan SCC：栈 + dfn/low。
为什么要学
low==dfn 时弹栈成一块。
讲解
一次 DFS 找出所有 SCC。
例子
点在栈上表示还没确定所属块。
常见错误
- 弹栈没弹到自己。
- 横边更新 low 导致 SCC 合并错。
第 443 课
Tarjan SCC
🔴 提高 约 12 分钟
练习 做完再看下一课
Tarjan 求 SCC 时 low[u]==dfn[u] 说明 u 是一块的根。
进度保存在本机浏览器里。
左右方向键也可翻课