3770 - 连通块的个数

给你一副无向图,求连通块的个数

15790546439021.png

比如上图有3个连通块

输入

第一行输入两个整数n,m,表示图的节点数量,边的数量

接下来输入m行,每行两个整数a,b表示a,b之间有一条无向边

输出

输出一个整数

样例

输入

15 12
13 7
5 15
13 2
5 4
5 2
2 4
7 4
15 9
9 3
3 10 
1 6 
11 8

输出

5

提示

1<=n,m<=100000
 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题