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

树的种类统计

数据结构实验之查找三:树的种类统计 Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个...
  • power_to_go
  • power_to_go
  • 2016年08月16日 13:15
  • 287

图论(二)树

建立了图(graph)的认识,“树”就好理解了。“树”是一种很特别的图(graph)。用图来定义“树”:任意2点之间都连通,并且没有“环”的图。下面的图就是一颗树,因此,树是图的特例。...
  • saltriver
  • saltriver
  • 2017年01月14日 20:55
  • 2624

[bzoj2243][树链剖分]染色

Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一...
  • Rose_max
  • Rose_max
  • 2017年12月25日 20:27
  • 324

二叉树节点数量关系

node 表示一棵树节点总数量 node1 表示度为1的节点数量 node2 表示度为2的节点数量] leaf 表示叶子节点的数量 line 表示一棵树中茎(也就是两个节点之间的连...
  • yuzhiyun3536
  • yuzhiyun3536
  • 2017年08月30日 18:57
  • 201

CodePlus 2017 12 月赛 白金元首与独舞 矩阵树定理求有向图生成树数量

题意 分析首先如果存在环的话答案肯定为0。 那么我们把每个格子看做节点,它指向的点看做它的父亲,这样整个图就变成了一棵有k+1个连通块的森林。每个连通块的根节点要么是空节点要么是外部空间。 把每...
  • qq_33229466
  • qq_33229466
  • 2017年12月26日 14:43
  • 98

xgboost/gbdt在调参时为什么树的深度很少就能达到很高的精度?

作者:于菲 链接:https://www.zhihu.com/question/45487317/answer/99153174 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业...
  • chuanda112233
  • chuanda112233
  • 2016年07月14日 22:18
  • 2697

B-树关键字个数计算

B树关键字个数计算@(算法学习)(2014.9)在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是:D个。 A. 5 B. 6 C. 10 D. 15根据m阶B树定义, 根结点至多有m棵子...
  • u011240016
  • u011240016
  • 2016年11月13日 15:44
  • 2545

LeetCode--Unique Binary Search Trees (不同二叉搜索树的个数)Python

题目: 给定整数n,返回从1-n的整数可以组成的不同二叉树的个数。样例如下: n=3时,返回5 解题思路: 使用递归,考虑到整数个数相同时,组成的二叉树个数相同,如1,2,3和5,6,7组...
  • xiaoxiaoley
  • xiaoxiaoley
  • 2017年12月05日 20:37
  • 38

查找(二)简单清晰的B树、Trie树详解

查找(二)   散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的...
  • yang_yulei
  • yang_yulei
  • 2014年05月18日 00:05
  • 29937

关于求树中每层的节点总数

关于求树中每层的节点总数 方案1:基于树的深度优先遍历,进行递归。 方案2:基于树的深度优先遍历,进行迭代。 方案3:基于树的广度优先遍历,进行迭代。 代码如下,附带详细注释: package com...
  • collonn
  • collonn
  • 2014年03月04日 14:10
  • 3161
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26790: 树的数量
举报原因:
原因补充:

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