使用链式前向星。 DFS函数处理某个点第$2^i$的父亲关系。 lca函数中不要忘了拉平(将a,b点拉至同一深度)最后用倍增算法找父亲。 $\log_{2}{} $的预处理直接使用 $log2()$ 函数即可。 链式前向星的道路数组要开$2$倍。 123456789101112131415161718192021222324252627282930313233343536373839404142