You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你一个有$N$个点、$M$条边的简单无向图，边$i$连接了顶点$u_i$和顶点$v_i$。

请你找出该图有多少个连通分量。

一个简单无向图是一个简单且具有无向边的图。

一个图是简单的，当且仅当它没有自环或多重边。

一个图的子图是由该图的一些顶点和边组成的图。

一个图是连通的，当且仅当可以通过边在每对顶点之间进行移动。

一个连通分量是一个连通的子图，它不属于任何更大的连通子图。

输入格式

第一行包含两个整数$N,M$，表示顶点的数量和边的数量。

接下来的$M$行，每一行包含两个整数$u_i$和$v_i$，表示顶点$u_i$和顶点$v_i$相连接。

输出格式

输出为一个整数，表示连通分量的个数。

5 3
1 2
1 3
4 5

2

5 0

5

4 6
1 2
1 3
1 4
2 3
2 4
3 4

1

提示

【样例解释】

对于第一个样例，有$2$个连通分量。其中一个子图由顶点$1、2、3$和边$1、2$构成。另一个子图由顶点$4、5$和边$3$构成。

对于第二个样例，有$5$个连通分量。子图顶点分别为$1、2、3、4、5$。

对于第三个样例，有$1$个连通分量。该子图由顶点$1、2、3、4$和边$1、2、3、4、5、6$构成。

【数据范围】.

对于所有数据，保证：$1\leq N \leq 100,1\leq M\leq \frac{N(N-1)}{2},1\leq u_i,v_i \leq N$。

对于所有数据，保证给出的图是简单图。