Description

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

Format

Input

第一行：n（结点数≤100），m（边数≤200）。

以下 m 行；每行两个结点 x 和 y，表示 y 是 x 的孩子(x,y≤100)。

Outpu

第一行：树根：root。

第二行：孩子最多的结点 max。

第三行：max 的孩子。

Samples

输入数据 1

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

输出数据 1

4
2 
6 7 8

Limitation

1s, 1024KiB for each test case.

题解：

虽然标准答法是用二叉树，但是！我偏不用二叉树！我就要用标记数组！没错！就是那个简单到爆的标记数组！

程序：

#include
using namespace std;
int m,n,f,a[110],b[210],z[110],maxn;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    	cin>>a[i]>>b[i];
    for(int i=1;i<=m;i++)
    	z[b[i]]++;
    for(int i=1;i<=n;i++)
    	if(!z[i])
    		cout<
    memset(z,0,sizeof(z));
    for(int i=1;i<=m;i++)
    	z[a[i]]++;
    for(int i=1;i<=n;i++)
		if(z[i]>=maxn)
			maxn=z[i];
	for(f=1;f<=n;f++){
		if(z[f]==maxn){
			cout<
			break;
		}
	}
	for(int i=1;i<=m;i++)
		if(a[i]==f)
			cout<" ";
}