Rezolvare PBinfo #4282

Cerința

Dându-se un graf neorientat cu n noduri și m muchii, să se determine numărul componentelor conexe.

Date de intrare

Fișierul de intrare nrcompconexe.in conține pe prima linie numerele n și m, iar pe următoarele m linii se află câte două numere i și j cu semnificația că există în graf muchia (i, j).

Date de ieșire

Fișierul de ieșire nrcompconexe.out va conține pe prima linie un singur număr natural reprezentând numărul componentelor conexe.

Restricții și precizări

• 3 ≤ n ≤ 30.000
• 1 ≤ m ≤ min(n * (n - 1) / 2, 100.000)

Exemplu:

nrcompconexe.in

7 5
3 1
4 5
5 6
3 2
1 2

nrcompconexe.out

3

Explicație

Există trei componente conexe, una formată din nodurile 1,2,3, a doua formată din 4,5,6 și ultima componentă conexă formată doar din nodul izolat 7.