rt, WA on #4、#10

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int n,c,d[N];
vector<int> E[N];
void dfs(int u,int fa) {
  	for(int v:E[u]){
    	if(v==fa)continue;
    	d[v]=d[u]+1;
    	if(d[v]>d[c])c=v;
    	dfs(v,u);
  	}
}
signed main(){
  	cin>>n;
  	for(int i=1;i<n;i++) {
    	int u,v;
    	cin>>u>>v;
    	E[u].push_back(v),E[v].push_back(u);
  	}
  	dfs(1,0);
  	cout<<c;
  	return 0;
}

验证码PPDD(