RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1828--树的数量
1828: 树的数量
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 20
Submit: 42
Statistics
【 Description 】
输入森林中的结点关
系,统计森林中树的数量,输出树的根。
【 Input 】
第一行:n:结点数量;k:边数;(n,k<=100)
以下k行:每行两个结点编号:i,j:i是j的父结点(I,j<=100)。
【 Output 】
第一行:树的数量。
第二行:依次输出森林中树的根结点编号(从小到大)。
【 Sample Input 】
9 7 1 2 2 3 4 6 4 5 7 8 9 1 9 4
【 Sample Output 】
2 7 9
【 Source/Category 】
综合题