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.
版权声明:本文为博主原创文章,未经博主允许不得转载。

找树根和孩子

Problem Description 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子 Input 输入的第一行为T,表示测试数据的组数。对于每组测试数据的第一行:...

EOJ 3260 袋鼠妈妈找孩子 题解

EOJ 3260题解

C. 袋鼠妈妈找孩子

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

大学生程序设计邀请赛(华东师范大学)C:袋鼠妈妈找孩子

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

上Craigslist网找孩子他爹

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

2017华东师范大学网赛-袋鼠妈妈找孩子

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

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

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

EOJ 3260 袋鼠妈妈找孩子 (DFS)

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

EOJ 3260 大学生程序设计邀请赛(华东师范大学)-C 袋鼠妈妈找孩子

题目http://acm.ecnu.edu.cn/problem/3260/题意袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪...

ecnu3260(袋鼠妈妈找孩子)

题目链接:http://acm.ecnu.edu.cn/problem/3260/ 仍然是搜索,暴力,每尝试一个方向,就把另外的几个方向全部堵死(造墙),如果搜到终点时步数大于等于k,则停止一切搜索...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26791: 找树根和孩子
举报原因:
原因补充:

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