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;
} 

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