首先求出每个连通子树的直径，注意记在根上，可以有向的合并。
然后就是并查集了。合并两个连通子树，使得新直径最小，考虑新直径如果横跨两块，则最优的显然是把两块的直径中点连起来。 然后就是并查集了。合并两个
阅读背景：
CF455C Civilization（树的直径+并查集）
来源：互联网
分享到：
