1458

先考虑直径的一些求法：最普遍的想法肯定是从点集中任意一个点开始 DFS 找到距其最远的点，再一遍 DFS 找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法：**合并**。更直观地说：我们定义树上一个圆 $(x,r)$ 表示距离 $x$ 点 $\le r$ 的所有 ......