2428 - 有多少棵树

题目描述

nn 个结点,kk 条边,这 kk 条边将 nn 个结点连接为若干棵树。

请编程计算出,kk 条边连出了多少棵树?

输入

11 行读入 22 个整数, nnkknn 表示结点数量, kk 表示边的数量。(1k<n1001 \le k \lt n \le 100

接下来 kk 行,每行有两个整数 x,yx,y,表示 xxyy 之间有一条边,且 xxyy 的父(1x,y1001 \le x,y \le 100)。

输出

11 行输出 11 个整数,代表有几棵数。

22 行按照从小到大的顺序,输出每棵树的根结点的编号,数字之间用空格隔开。

样例

输入
复制

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 枚
难度 入门


上一题 下一题