#P2428. 2428 - 有多少棵树
2428 - 有多少棵树
题目描述
有 个结点, 条边,这 条边将 个结点连接为若干棵树。
请编程计算出, 条边连出了多少棵树?
输入
第 行读入 个整数, 和 , 表示结点数量, 表示边的数量。( )
接下来 行,每行有两个整数 ,表示 和 之间有一条边,且 是 的父( )。
输出
第 行输出 个整数,代表有几棵数。
第 行按照从小到大的顺序,输出每棵树的根结点的编号,数字之间用空格隔开。
样例
9 7
1 2
2 3
4 6
4 5
7 8
9 1
9 4
2
7 9