HXY造公园

水题愉悦身心

一、题目

点此看题

二、解法

本题的关键问题就是维护树的直径，一开始可以跑一个树形$dp$求直径，我们考虑合并两颗树。

最优的方式就是取两颗树直径的中点，然后链接，具体就是：
$$len[y]=\frac{len[y]+1}{2}+\frac{len[x]+1}{2}+1$$然后用