#P2426. 2426 - 家族统计
2426 - 家族统计
题目描述
有 个人,编号为 , 条亲戚关系,有亲戚关系的人构成了一个大家族。
比如:已知 是亲戚, 是亲戚,那么 三个人属于同一家族的。
编程读入 条关系,求有几个大家族?
输入
第 行读入 个整数 和 ;
接下来 行,每行读入 个整数 ,空格隔开,表示 和 两个人之间是亲戚关系。
()
输出
输出一个整数,代表计算出来的大家族的数量。
样例
5 3
1 2
2 4
3 4
2
有 n 个人,编号为 1∼n , m 条亲戚关系,有亲戚关系的人构成了一个大家族。
比如:已知 x,y 是亲戚, y,z 是亲戚,那么 x,y,z 三个人属于同一家族的。
编程读入 m 条关系,求有几个大家族?
第 1 行读入 2 个整数 n 和 m ;
接下来 m 行,每行读入 2 个整数 x,y ,空格隔开,表示 x 和 y 两个人之间是亲戚关系。
(n≤105,m≤106,1≤x,y≤n)
输出一个整数,代表计算出来的大家族的数量。
5 3
1 2
2 4
3 4
2