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