原文链接www.cnblogs.com/zhouzhendong/p/UOJ400.html老年选手没有码力。先对第一棵树进行边分治，然后，设点x到分治中心的距离为$D[x]$，点x在原树上的深度为$d[x]$，那么$$d[x]+d[y]-d[LCA(x,y)]-d'[LCA(x,y)]=frac12(D[x]+d[x...