标签：names title str tput 多个 root == iostream i++
给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。
第一行：n（结点个数≤100），m（边数≤200）。
以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤100)。
第一行：树根：root；
第二行：孩子最多的结点max（多个只输出编号最小的结点）；
第三行：max的孩子（按编号由小到输出）。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,j,x,y,m,n,root,sum=0,Max=0,maxroot,tree[101]={0};
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>x>>y;
tree[y]=x;
}
for(i=1;i<=n;i++)
{
if(tree[i]==0)
{
root=i;
break;
}
}
for(i=1;i<=n;i++)
{
sum=0;
for(j=1;j<=n;j++)
{
if(tree[j]==i)
{
sum++;
}
}
if(sum>Max)
{
Max=sum;
maxroot=i;
}
}
cout<<root<<endl<<maxroot<<endl;
for(i=1;i<=n;i++)
{
if(tree[i]==maxroot)
{
cout<<i<<" ";
}
}
return 0;
}
标签：names title str tput 多个 root == iostream i++
原文地址：https://www.cnblogs.com/tcwbob/p/13088545.html
