思路:因为和根节点相连的边每秒只能过一个 所以找到根的子节点中 子节点最多的那个根子节点 就是答案了
#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;
}