妄想成为树形DP大手子就被单杀QwQ

#include<bits/stdc++.h>
using namespace std;
int n,ans,cnt,dp[100005],head[100005];
struct edge{
    int to,nxt,w;
    void add(int u,int v,int l){
        to=v;
        nxt=head[u];
        w=l;
        head[u]=cnt;
    }
}e[100005];
void dfs(int u,int fa){
    dp[u]=0;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].to,w=e[i].w;
        if(e[i].to==fa) continue;
        dfs(v,u);
        ans=max(ans,dp[v]+dp[u]+w);
        dp[u]=max(dp[u],dp[v]+w);
    }
}
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        int a,b;
        cin>>a>>b;
        cnt++;
        e[cnt].add(a,b,1);
    }
    dfs(1,0);
    cout<<ans;
    return 0;
}