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