☰
算法进阶
路径压缩
倍增求公共祖先
约 10 分钟
先把深的那个跳到同一深度,再两个一起往上跳,跳到最后一步不相遇的位置,再上一层就是答案。
🖨
🖼
✂️
小纸条
为什么跳到"不相遇"而不是"相遇"?
登录
后可看答案
← 上一课
倍增求祖先
下一课 →
图论建模
倍增求公共祖先 · 算法进阶 · op599 课程