← 返回题目

题库练习有多少棵树

← 上一题下一题 →

A71368 | $有多少棵树$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

有 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 行按照从小到大的顺序，输出每棵树的根结点的编号，数字之间用空格隔开。

输入输出样例

输入 #1

输出 #1

2
7 9

C++ 编辑器

输入

输出