树上深度

一句话理解

树上深度是 LCA 的前置。

为什么要学

先 DFS 求 dep 和 fa。

讲解

深度小的先往上跳对齐。

例子

先把深的点跳到同一层，再一起跳。

常见错误

• 没 DFS 就倍增。
• 森林。