2428 - 【入门】有多少棵树

题目描述

有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
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
统计
上一题 下一题