TA

这题关键当然就在那个非常神的性质。其实，对于一棵树来说，我们在上面随便找一个点（可以是边上的点任意一点），也就是可以选无穷多个点，那么距离这个点最远的点一定是一条直径的一端。且任意一条直径都存在一个端点是距离这个点最远的点。 我们考虑距离任意一点x最远的点y，假设有一条直径是(a,b)。（下面我们用(a,b)来表示两点之间的路径，用|(a,b)|来表示这条路径的长度）。 那么我们分两种情况考虑。