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