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