一. 知识引入LCA即最近公共祖先，即有根树中x,y的公共祖先中深度最大的一个节点。求最近公共祖先的方法：暴力法，向上标记法，树上倍增法，Tarjan算法。【“暴力”法】先 dfs求出对应点的 dep（深度），深度大的向上跳到与深度小的同一