NOIP2007 树网的核 && [BZOJ2282][Sdoi2011]消防

NOIP2007 树网的核

树的直径的最长性是一个很有用的概念，可能对一些题都帮助。

然后就直接说题解吧：

其实原本的数据范围只有三百$n^3$可过，直接floyd预处理距离暴力枚举即可。

(待填)