J11 例题-2 数数连通块

题目描述

给你一个简单的无向图，有 $N$ 个编号为 $1$ 到 $N$ 的顶点和 $M$ 条编号为 $1$ 到 $M$ 的边。边i连接着顶点 $u_i$ 和顶点 $v_i$ . 找出该图中连通块的数量。

输入格式

第一行给出两个用空格隔开的正整数，分别是节点的数目 $n$ 和边的数目 $m$ 。

随后的 $m$ 行对应 $m$ 条边，每行给出一对用空格隔开的正整数，分别是该条边直接相连的两个节点的编号。

输出格式

一个整数，图中连通块的个数。

输入样例

5 3
1 2
1 3
4 5

输出样例

2

样例分析

数据范围

对于 $100\%$ 的数据：$1 \leq N \leq 100$，$0 \leq M \leq \frac{N(N - 1)}{2}$，$1 \leq u_i, v_i \leq N$。