牛客练习赛24 凤凰 dfs

思路：因为和根节点相连的边每秒只能过一个 所以找到根的子节点中 子节点最多的那个根子节点 就是答案了

#include<bits/stdc++.h>
using namespace std;
vector<int>G[1000010];
int dfs(int x,int pre){
int cnt=1;
for(auto&v:G[x]){
    if(v!=pre)
        cnt+=dfs(v,x);
}
return cnt;
}
int main(){

    int n;
   scanf("%d",&n);
    n--;
    while(n--){
        int a,b;
        scanf("%d%d",&a,&b);
        G[a].push_back(b);
        G[b].push_back(a);
    }
    for(auto&i:G[1])n=max(n,dfs(i,1));
        cout<<n<<endl;
return 0;
}