2188. 找树根

 

代码

#include<bits/stdc++.h>
using namespace std;
vector<int> a[1010];
int f[1010]; 
int main()
{int n,m=0,i,x,y;cin>>n;for(i=1;i<=n-1;i++){cin>>x>>y;f[y]=x;a[x].push_back(y);if(a[x].size()>a[m].size()||(a[x].size()==a[m].size()&&x>m)) m=x;}int cnt=x;while(f[cnt]!=0) cnt=f[cnt];cout<<cnt<<endl<<m<<endl;sort(a[m].begin(),a[m].end());for(i=0;i<a[m].size();i++)cout<<a[m][i]<<' ';return 0;
} 

记得点赞+关注+收藏！！！谢谢！！！