A71366. 家族统计
编程题
入门
知识点
题目描述
有 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
5 3 1 2 2 4 3 4
输出 #1
2