如题，此题要求在树上找到不含重复点的 $\lfloor\dfrac{n}{2}\rfloor$ 个点对，最大化 $\sum \text{dis}(u_i, v_i)$。

我的做法为每次删除树当前直径的两个端点，用线段树维护当前直径。写了一下发现挂了，但我感觉好像挺对的？