zoukankan      html  css  js  c++  java
  • 找树根和孩子(信息学奥赛一本通 1336)

    【问题描述】   

    给定一棵树,输出树的根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


    【解法一】

    【解法二】

     1 #include<iostream>
     2 using namespace std;
     3 int n,m,tree[101]={0};
     4 int main()
     5 {
     6   int i,x,y,root,maxroot,sum=0,j,Max=0;
     7   cin>>n>>m;
     8   for(i=1;i<=m;i++)
     9   {
    10     cin>>x>>y;
    11     tree[y]=x;
    12    }
    13   for(i=1;i<=n;i++)                     //找出树根 
    14      if(tree[i]==0)
    15       {
    16         root=i;break;
    17       }
    18   for(i=1;i<=n;i++) //找孩子最多的结点
    19    {
    20      sum=0;  
    21      for(j=1;j<=n;j++)
    22         if(tree[j]==i) sum++;
    23      if(sum>Max)
    24       {
    25          Max=sum;maxroot=i;
    26       }
    27    }    
    28    cout<<root<<endl<<maxroot<<endl;  
    29    for(i=1;i<=n;i++)
    30      if(tree[i]==maxroot) cout<<i<<" ";
    31    return 0; 
    32 }
  • 相关阅读:
    Linux小命了(6)cd
    Linux小命令(5)mkdir
    性能测试(1)-开篇杂谈
    Linux小命令(4)ls
    Linux小命令(3)cat
    Linux小命令(2)man
    机器学习-学习方法
    flask-cache
    mysql 常用时间函数
    发现变化,拥抱变化
  • 原文地址:https://www.cnblogs.com/ljy-endl/p/11260460.html
Copyright © 2011-2022 走看看