树的直径的最长性是一个很有用的概念，可能对一些题都帮助。
树的直径
给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点N-1条边的无向图形式给出，并存储在邻接表中。
然后就直接说题解吧：
其实原本的数据范围只有三百$n^3$可过，直接floyd预处理距离暴力枚举即可。
(待填)