3607 - 树的数量

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB
输入森林中的结点关系,统计森林中树的数量,输出树的根。

题目输入

第一行: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