题目描述

頂点に $1$ から $N$ の番号が、辺に $1$ から $M$ の番号がついた $N$ 頂点 $M$ 辺の単純無向グラフが与えられます。辺 $i$ は頂点 $u_i$ と頂点 $v_i$ を結んでいます。
グラフに含まれる連結成分の個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを出力せよ。

题目大意

给定一个 $N$ 个节点 $M$ 条边的无向图，求图中有几个连通分量。

翻译 by @Mars_Dingdang

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

提示

注釈

単純無向グラフ とは、単純で辺に向きの無いグラフのことをいいます。
グラフが 単純 であるとは、グラフが自己ループや多重辺を含まないことをいいます。

あるグラフの 部分グラフ とは、元のグラフのいくつかの頂点といくつかの辺を選んでできるグラフのことをいいます。
グラフが 連結 であるとは、グラフに含まれるすべての頂点同士が辺を経由して互いに行き来できることをいいます。
連結成分 とは、連結な部分グラフのうち、そのグラフを含んだより大きい連結な部分グラフが存在しないものをいいます。

制約

• $1\ \leq\ N\ \leq\ 100$
• $0\ \leq\ M\ \leq\ \frac{N(N\ -\ 1)}{2}$
• $1\ \leq\ u_i,\ v_i\ \leq\ N$
• 入力で与えられるグラフは単純
• 入力される値はすべて整数

Sample Explanation 1

与えられるグラフに含まれる連結成分は次の $2$ 個です。 - 頂点 $1,\ 2,\ 3$ および辺 $1,\ 2$ からなる部分グラフ - 頂点 $4,\ 5$ および辺 $3$ からなる部分グラフ