寻找树和孩子
#include
using namespace std;
int n,m,tree[101]={0};
int main()
{
int i,x,y,root,maxroot,sum=0,j,Max=0;
cin>>n>>m;
for(int 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(i=1;j<=n;j++)
if(tree[j]==i) sum++;
if(sum>Max)
{
Max=sum;
maxroot=i;
}
}
cout<<root<<’\n’<<maxroot<<endl;
for(i=1;i<=n;i++)
if(tree[i]==maxroot) cout<<i<<’ ';
cout<<endl;
return 0;
}
树
最新推荐文章于 2021-02-26 16:36:25 发布