[C++]了解树的基本内容更好理解题目，两个小数组拿下

解题思路:

1. 首先需要清楚的一点是树根不是任何节点的孩子，有M条边即表示有多少对母子。

2. 定义数组a和b，a记录该点的母亲，b数组记录一个点有的孩子数（因为给出了M组点，因此可在输入时完成）

3. 从1~N，a数组没有记录该点的母亲（即a[i]==0)，则该点为树根。

4. 从1~N，找出b数组中记录的最大的孩子数，用p标记下来

5. 再次从头到尾循环，若a[i]==p，就代表该点是p点（即孩子最多点）的孩子，输出即可。

参考代码：

#include<bits/stdc++.h>            

using namespace std;

int a[105],b[105],N,M,x,y; 

int main()

{

cin>>N>>M;

for(int i=1;i<=M;i++)

{

cin>>x>>y;

a[y]=x;

b[x]++;

}

int p,maxi=-999;

for(int i=1;i<=N;i++)

{

if(a[i]==0)

cout<<i<<endl;

if(b[i]>maxi)

{

maxi=b[i];

p=i;

}

}

cout<<p<<endl;

for(int i=1;i<=N;i++)

{

if(a[i]==p)

cout<<i<<" ";

}

    return 0;

}