基本思想 把要求的点对保存下来,在dfs时顺带求出来. 方法 将每个已经遍历的点指向它回溯的最高节点(遍历它的子树时指向自己),每遍历到一个点就处理它存在的询问如果另一个点已经遍历,则lca就是另一个点指向的点.否则跳过 例如在下图中询问4,5和4,3的lca,遍历顺序为1,2,4,5,3 遍历到4时,各个点的指向如图 处理询问4,5和4,3.发现3和5没有遍历,跳过 回溯到3,然后遍历5. 发现4遍历过了,4,5的lca为2 然后回溯到1,遍历3 发现4遍历过了,4,3的lca为1 具体每个点…