← 返回题目

题库练习家族统计

← 上一题下一题 →

A71366 | $家族统计$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

有 n 个人，编号为 1 \sim n ，m 条亲戚关系，有亲戚关系的人构成了一个大家族。 比如：已知 x,y 是亲戚，y,z 是亲戚，那么 x,y,z 三个人属于同一家族的。 编程读入 m 条关系，求有几个大家族？

输入格式

第 1 行读入 2 个整数 n 和 m ； 接下来 m 行，每行读入 2 个整数 x,y ，空格隔开，表示 x 和 y 两个人之间是亲戚关系。 (n \le 10^5,m \le 10^6,1 \le x,y \le n)

输出格式

输出一个整数，代表计算出来的大家族的数量。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出