#282. 连通块的个数 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

第一行输入两个数 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