2188 -找树根 ---树

**2188 -找树根 ---树
**来源：东方博宜oj  oj.czos.cn

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,x,y,ma=0;  // ma表示子节点最多的节点的编号
vector<int> a[N];
int fa[N];
int main()
{
    scanf("%d",&n);
    // 读入若干行，对树来说，就是读入n-1行父子关系
    for(int i=1;i<=n-1;i++)
    {
        scanf("%d%d",&x,&y);
        fa[y]=x;
        a[x].push_back(y);
        // 求子节点最多的节点编号，如果有多个节点子节点最多，则输出编号最大的哪个
        if(a[x].size()>a[ma].size()|| (a[x].size()==a[ma].size()&&x>ma))
        {
            ma=x;
        }
    }
    int root=x;  //从一个存在的节点向上找根
    while(fa[root]!=0)  root=fa[root];
    cout<< root<<endl;
    cout<< ma<<endl;
    // 对ma的子节点排序
    sort(a[ma].begin(),a[ma].end());
    for(int i=0;i<a[ma].size();i++) cout<< a[ma][i]<< " ";
    return 0;
}