【题目描述】

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。

【输入】

第一行：n（结点个数≤100），m（边数≤200）。
以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。

【输出】

第一行：树根：root；
第二行：孩子最多的结点max；
第三行：max的孩子（按编号由小到输出）。

【输入样例】

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

【输出样例】

4
2 
6 7 8

#include<iostream>
using namespace std;
int tree[105],s[105],root,mx=0,childs,M,N,son,father;
int main(){
    cin>>N>>M;
    for(int i=1;i<=M;++i){
        cin>>father>>son;
        tree[son]=father;
        s[father]++;  //该父亲多一个孩子
    } 
    for(int i=1;i<=N;++i)
        if(tree[i]==0){//第一个没有父亲的节点
         root=i;
         break;
        }
    for(int i=1;i<=N;++i){
        if(s[i]>mx)mx=s[i],father=i;//找最多孩子的父亲
    }
    cout<<root<<endl;
    cout<<father<<endl;
    for(int i=1;i<=N;++i)if(tree[i]==father)cout<<i<<" ";
    return 0;
}//ok