倍增求公共祖先

10 分钟

先把深的那个跳到同一深度,再两个一起往上跳,跳到最后一步不相遇的位置,再上一层就是答案。

小纸条

为什么跳到"不相遇"而不是"相遇"?

登录 后可看答案

倍增求公共祖先 · 算法进阶 · op599 课程