RYIP在线题库
首 页   >   习题练习   >   提交
Problem1828--树的数量

1828: 树的数量

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 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 】