暴力要吸氧才能A

我跑的暴力....
很容易a掉了啊
初始化忘了初始化第n个点（我是在读边的时候初始化的）
w了一次...

是我脑残了，第一遍交居然还wa了一个点……

反白查看做这题的重要结论。
只需要考虑一条直径

单调队列真~难~调！

树的直径+单调队列
事实又一次证明数组开大会很慢QAQ
好吧因为bzoj上n<=500000 memset会耗时
原谅我太弱只会做noipQAQ

先用Floyd找到直径，由于这是一棵无根树，树中两点最短距离最大的就是直径的两个端点
或者从任意点v为根找到v点距离最大的点u
然后以u为直径的一个端点找距离u最大的点f为直径的另一个端点
然后就是枚举路径长度取最小值