#409. 树的数量
树的数量
题目描述
输入森林中的结点关系,统计森林中树的数量,输出树的根。
输入格式
第一行:n:结点数量;k:边数;(n,k<=100)
<b>以下</b><b>k</b><b>行:每行两个结点编号:</b><b>i</b><b>,</b><b>j</b><b>:</b><b>i</b><b>是</b><b>j</b><b>的父结点</b><b>(I,j<=100)</b><b>。</b>
输出格式
输出:
<b>第一行:树的数量。 </b>
<b>第二行:依次输出森林中树的根结点编号(从小到大)。</b>
样例
样例 1
输入 # 1
9 7
1 2
2 3
4 6
4 5
7 8
9 1
9 4
输出 # 1
2
7 9