2426 - 【入门】家族统计

题目描述

有n个人,编号为1~n,m条亲戚关系,有亲戚关系的人构成了一个大家族。

比如:已知x,y是亲戚,y,z是亲戚,那么x,y,z三个人属于同一家族的。

编程读入m条关系,求有几个大家族?

输入

第1行读入2个整数n和m;

接下来m行,每行读入2个整数x,y,空格隔开,表示x,y2个人之间是亲戚关系。

(n<=100000,m<=1000000,1≤x,y≤n)

输出

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

样例

输入

5 3
1 2
2 4
3 4

输出

2
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
统计
上一题 下一题