Componenti di connettività
Problem
Conta il numero di componenti connessi in un grafico non orientato. In un grafico possono esserci loop e più spigoli.
Input: Innanzitutto, la prima riga contiene due numeri N e M, impostando rispettivamente il numero di vertici e il numero di spigoli (1< =N<= 100, 0<=M<=10000), quindi vengono elencati gli spigoli. Ogni spigolo è definito dai due numeri di vertice che connette
Output: Stampa un singolo numero: il numero di componenti connessi
Esempi
| # |
Input |
Uscita |
| 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 |