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