== include(page="template/taskheader" task_id="dfs") ==

Poveste si cerinta...

Se da un graf neorientat cu $N$ noduri si $M$ muchii.
 
h2. Cerinta
 
Sa se determine din cate componente conexe este alcatuit graful.

h2. Date de intrare

Fisierul de intrare $dfs.in$ ...

Fisierul de intrare $dfs.in$ contine pe prima linie numerele $N$ si $M$ cu semnificatia din enunt, iar pe urmatoarele $M$ linii se gasesc cate doua numere $X$ si $Y$ cu semnificatia : exista muchie de la nodul $X$ la nodul $Y$.

h2. Date de iesire

In fisierul de iesire $dfs.out$ ...

In fisierul de iesire $dfs.out$ se va afisa numarul de componente conexe ale grafului.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100 000$
* $0 ≤ M ≤ N*(N+1)/2$
* Pentru 50% dintre teste $1 ≤ N ≤ 1 000$

h2. Exemplu
table(example). |_. dfs.in |_. dfs.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 3
1 2
1 4
3 5
| 3

|
h3. Explicatie