26790: 树的数量

原创 2015年07月10日 09:45:54
题目描述
输入森林中的结点关系,统计森林中树的数量,输出树的根。
输入
第一行:n:结点数量;k:边数;(n,k<=100)
以下k行:每行两个结点编号:i,j:i是j的父结点(I,j<=100)。
输出
输出:
第一行:树的数量。
第二行:依次输出森林中树的根结点编号(从小到大)。
样例输入
9 7
1 2
2 3
4 6
4 5
7 8
9 1 
9 4

样例输出
2
7 9

题目描述

输入森林中的结点关系,统计森林中树的数量,输出树的根。

输入

第一行:n:结点数量;k:边数;(n,k<=100
以下k行:每行两个结点编号:ijij的父结点(I,j<=100)

输出

输出:
第一行:树的数量。
第二行:依次输出森林中树的根结点编号(从小到大)。

样例输入

9 7
1 2
2 3
4 6
4 5
7 8
9 1 
9 4

样例输出

2
7 9
program p26790;
var f:array[1..100]of longint;
    i,j,k,m,n,t,x,y,p,q:longint;
begin
 readln(n,k);
 for i:=1 to n do f[i]:=0;
 for i:=1 to k do
  begin
   readln(x,y);
   f[y]:=x;
  end;
 t:=0;
 for i:=1 to n do if f[i]=0 then inc(t);
 writeln(t);
 for i:=1 to n do if f[i]=0 then
 write(i,' ');
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj2886Who Gets the Most Candies?(线段树,记活人的数量,题目类似约瑟夫环)

Description N children are sitting in a circle to play a game. The children are numbered from 1 ...

POJ 3463 Dijkstra 次小生成树及数量

题意:T组数据,每组数据给一个有向图,以及起点和终点,求从起点到终点的最短路个数,加上长度为(最短路长度+1)的路径条数。 思路:Dijkstra             cnt[i][0] 表示到第...
  • dy0607
  • dy0607
  • 2016年09月05日 20:18
  • 107

C语言实现之牛的数量(细胞分裂问题)(利用树实现)

起因:     老师上课的时候说了一个题:         牛长到3岁可以生小牛,长到9岁后去世,每年可以生一头小牛,最初牛圈中只有一头牛,经过X年后,牛圈里有几头牛?     当我听完之后第一...
  • wpggles
  • wpggles
  • 2012年10月18日 17:29
  • 1954

HDU 3534 Tree(dfs统计树的直径的数量)

求树的直径用dfs可做,每次返回以当前结点为终点、某个叶子为起点的最长路径长度,同时找最大的两条路径求和更新最优解。 具体分有多条同样长的最长路径、有一条最长路径和一条或多条次长路径、只有一条路径、...

Trie树的建立—查找字典中以特定字符串开头的单词数量(java实现)

Trie树的定义在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有...

HDU 1251 统计难题(字典树(统计前缀数量) || map运用)

HDU 1251 统计难题(字典树(统计前缀数量) || map运用)

1376 最长递增子序列的数量(线段树加DP)

萌萌哒的链接 题解: 题目在求一串序列的最长递增子序列的基础上,再求其数量。看到题目的数的范围,一眼就应该想到先离散。 离散完后,再仔细想想,咦,不是可以用n^2的dp做吗? 对于序列的第i...

1376 最长递增子序列的数量(dp+线段树优化)

数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。...

(卡特兰数,二叉树数量)How Many Trees? &&Count the Trees -- HDOJ

How Many Trees? Problem Description A binary search tree is a binary tree with root k such that any...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26790: 树的数量
举报原因:
原因补充:

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