一句话理解
重链是连续重儿子连成的链。
为什么要学
链顶 top[u]。
讲解
DFS 先走重儿子，重链 DFS 序连续。
例子
一条竖的主干。
常见错误
- top 没沿重链传。
- 轻边也当重链。
第 538 课
重链
🔴 提高 约 12 分钟
练习 做完再看下一课
重链在 DFS 序上？
进度保存在本机浏览器里。
左右方向键也可翻课
第 538 课
重链是连续重儿子连成的链。
链顶 top[u]。
DFS 先走重儿子，重链 DFS 序连续。
一条竖的主干。
重链在 DFS 序上？
左右方向键也可翻课