问题 26790 --树的数量

26790: 树的数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 51
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

输入森林中的结点关系,统计森林中树的数量,输出树的根。

输入

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

提示

来源

[提交][状态]