【模板】树的直径

树的直径:

树上任意两点的距离的最大值。

求法：

通过两次bfs即可求出树的直径

模板：

/* 树的直径：
 * 使用前dis，G都要初始化
 * 复杂度：O(n)
 */
#define MAXN 105
vector G[MAXN];
int n,m;
int dis[MAXN];
int bfs(int u)
{
    queue que;
    que.push(u);
    dis[u]=0;
    int Max=0,Maxi=1;
    while(!que.empty())
    {
        int f=que.front();
        que.pop();
        if(dis[f]>Max) Maxi=f;
        for(int i=0; i