26791: 找树根和孩子

原创 2015年07月10日 09:46:00
题目描述
给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。
输入
第一行:n(结点个数),m(边数)。
以下m行;每行两个结点x和y,表示y是x的孩子。
输出
第一行:树根:root。
第二行:孩子最多的结点max。
第三行:max的孩子。
样例输入
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

样例输出
4
2
6 7 8
program p26791;
type
  treetype=record
     father:integer;
     num:integer;
     child:array[1..100] of integer;
   end;
var
  tree:array[1..100] of treetype;
  n,m:integer;
  procedure init;
    var e,i,j,k,x,y:integer;
    begin
       readln(n,m);
       for i:=1 to m do
          begin
             readln(x,y);
             tree[y].father:=x;
             inc(tree[x].num);
             tree[x].child[tree[x].num]:=y;
        end;
    end;
    function root:integer;
    var i:integer;
    begin
      for i:=1 to n do
        if tree[i].father=0 then
           begin  root:=I;exit; end;
    end;
  procedure find;
    var k,i,max:integer;
    begin
      k:=1; max:=0;
      for i:=1 to n do
        if tree[i].num>max then
          begin  k:=i; max:=tree[i].num; end;
      writeln(k);
      for i:=1 to max-1 do
         write(tree[k].child[i],' ');
      writeln(tree[k].child[max]);
    end;
begin
  init;   writeln(root); find;
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C. 袋鼠妈妈找孩子

C. 袋鼠妈妈找孩子 Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 meg...

EOJ 3260 袋鼠妈妈找孩子 题解

EOJ 3260题解

上Craigslist网找孩子他爹

上Craoglist你可以发现自己无所不能,找房子,找新工作,转让二手车……(小编:怎么听上去像赶集网,不不不,它可比赶集网早创立十年)…也许你此前参加过摇滚音乐会,或者酒吧夜店后的艳遇,直接导致你现...

ecnu 3260 袋鼠妈妈找孩子

袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以...

读《男子为让孩子成为北京人执意找京籍女结婚(图)》有感——致北漂的XDJM

男子为让孩子成为北京人执意找京籍女结婚(图) 楼主也曾经北漂八年,八年抗战都胜利了,但楼主的北漂还是一事无成。 北京各种条件比其他地方要好,这的确是毋庸置疑的,尤其是在子女教育上。 但如果你是一...

KinderTown打造全新的少儿应用商店,帮助父母轻松找到适合自己孩子的应用

KinderTown打造全新的少儿应用商店,帮助父母轻松找到适合自己孩子的应用 不仅是大人,很多孩子对一些应用也是爱不释手。目前,苹果应用商店里的应用数量已超过50万,对于很多父母来说,想找到...

hdu 4351 区间合并 树根

今天T了一题,WA了一题,肿么办呢? 下面是WA的那题,按照题解写的。 12/08/13 过了几天,我知道了要用一个东西去记录树由于中间m分开的两个子区间的前缀、后缀、和,并且注意了0的...

树根阅读计划开题篇

写在前面的话          首先,我想告诉自己,和朝印的这个计划很有价值,我们一定要好好坚持下去。有机会跟朝印一起共同努力,好好珍惜。       &#...

poj2764 树根

题目见此:http://poj.grids.cn/practice/2764 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)