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 ...

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

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

POJ 3463 Dijkstra 次小生成树及数量

题意:T组数据,每组数据给一个有向图,以及起点和终点,求从起点到终点的最短路个数,加上长度为(最短路长度+1)的路径条数。 思路:Dijkstra             cnt[i][0]...

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

起因:     老师上课的时候说了一个题:         牛长到3岁可以生小牛,长到9岁后去世,每年可以生一头小牛,最初牛圈中只有一头牛,经过X年后,牛圈里有几头牛? &#...

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

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

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

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

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

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

(卡特兰数,二叉树数量)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...

2013-03-17---二叉树递归,非递归实现(附代码)深度,叶子节点数量,逐行打印二叉树

昨天晚上没有发文章,说来话长啊,昨天不知道是csdn的问题,还是我的问题,我访问了半天,访问不上网站啊,后来12点多了,就睡了。上一篇文章说到了二叉树的先序,中序,后序遍历问题,这次还是说的简单的一点...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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