网络延时

某计算机网络中存在 $n$ 个路由，每个路由代表一个子网。路由之间有 $n-1$ 条互通关系，使得这 $n$ 个网络之间任意两个网络都可以直接联通，或者通过其他网络间接连通。

为了测试组建的网路的性能，假设相邻的路由之间的数据传输需要一单位时间，现在需要知道任意两个路由之间传输数据最多需要多长时间。

输入格式

第一行一个整数 $n(2\le n\le 50000)$ 表示网络中路由个数。

接下来 $n-1$ 行，每行输入 $u,v(1\le u,v\le n)$ ，表示路由 u, v

$u,v$ 相连

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int MAX_N = 5000000;
const int MAX_M = 5000000;
struct edge {
    int v, next;
    int len;
} E[MAX_M];
int p[MAX_N], eid;
void init() {
    memset(p, -1, sizeof(p));
    eid = 0;
}
void insert(int u, int v) {
    E[eid].v = v;
    E[eid].next = p[u];
    p[u] = eid++;
}
int maxlen,point;//记录最远距离，和最远距离的点
void dfs(int u,int pre,int step){
    if(step>maxlen){
        maxlen=step;
        point =u;
    }
    for(int i=p[u];i!=-1;i=E[i].next){
        if(E[i].v!=pre){
            dfs(E[i].v,u,step+1);
        }
    }
}
int diameter(){
    maxlen=-1;
    dfs(1,0,0);
    maxlen=-1;
    dfs(point,0,0);
    return maxlen;
}
int main() {
    int n;
    cin>>n;
    init();
    for(int i=0;i<n-1;i++){
        int u,v;
        cin>>u>>v;
        insert(u,v);
        insert(v,u);
       //插入邻接表
    }
    cout<<diameter()<<endl;
    return 0;
}