连通分量个数

题目描述

给定一个有 $N$ 个顶点(编号 $1$ 到 $N$)和 $M$ 条边(编号 $1$ 到 $M$)的简单无向图。边 $i$ 连接顶点 $u_i$ 和顶点 $v_i$。

求该图的连通分量个数。

注:

• 简单无向图是既简单又具有无向边的图。
• 图是简单的,当且仅当它没有自环或重边。
• 图的子图是由该图的部分顶点和边组成的图。
• 图是连通的,当且仅当可以通过边在任意两个顶点之间往来。
• 连通分量是不属于任何更大的连通子图的连通子图。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$u_1$ $v_1$
$u_2$ $v_2$
$\vdots$
$u_M$ $v_M$

输出格式

输出答案。

样例

5 3
1 2
1 3
4 5

2

给定图包含以下两个连通分量:

由顶点 $1$、$2$、$3$ 以及边 $1$、$2$ 组成的子图;

由顶点 $4$、$5$ 以及边 $3$ 组成的子图。

5 0

5

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

1

数据范围

• $1 \le N \le 100$
• $0 \le M \le \frac{N(N - 1)}{2}$
• $1 \le u_i, v_i \le N$
• 给定的图是简单图。
• 输入中的所有值都是整数。