2426 - 【入门】家族统计

题目描述

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

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

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

输入

1 行读入 2 个整数 nm

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

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

输出

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

样例

输入

5 3
1 2
2 4
3 4

输出

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