POJ1985 Cow Marathon

树的直径

题目传送门

题目大意：给你一棵树，让你求其最大直径。

最大直径，其实就是树上的最长路。方法：设起点为 s，第一次BFS找到的终点 t 一定是树的直径的一个端点。然后把这个端点再BFS一遍，找距离最远的那条就是树的直径了。

几个注意点：
1.数据后面的那几个字母没用的，读完后就别管它。
2.数据范围是上一题的（也就是POJ1984），n<=40000，m<=40000。
3.别像最短路那样的跑来求最长路，直接搜索即可（前面的大佬们都是用DFS的），毕竟是树而不是图。

贴个代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 40000
#define MAXM 80000
using namespace <