想请教下细节问题...

目前想到的是对每个点记录它和其配对点（如果有）的 lca，以及到 lca 的距离

合并时就可以不用管每个点具体的配对点了，只需要关心换 lca （换成合并的重心）后路径是否比原来更长

当然这只是初步思路...还有一个问题就是最后要保证对于存在的一个 lca 结点 $w$，所有 lca 为 $w$ 的结点个数是偶数

否则就没法一一配对了

这样的话合并就会非常麻烦...

窝之前还没写过点分治，如果讲的不清楚还请见谅qaq