Problem
無向グラフの連結要素の数を数えます。 グラフにはループと複数のエッジが存在する可能性があります。
入力: まず、最初の行に 2 つの数値 N と M が含まれており、 それぞれ頂点の数とエッジの数を設定します (1< =N<= 100, 0<=M<=10000)、次にエッジがリストされます。各エッジは、接続する 2 つの頂点番号によって定義されます
出力: 単一の数値を出力 - 接続されたコンポーネントの数
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 4
1 1
1 2
1 3
2 3
|
1 |
| 2 |
5 3
1 1
1 2
2 1
|
4 |
| 3 |
5 0 |
5 |