h2. Date de intrare

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$.

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

| 3
|

h3. Explicatie

h2. Indicatii de rezolvare

...

Problema se rezolva prin parcurgeri DFS din fiecare nod nemarcat, si marcarea nodurilor in aceste parcurgeri. Algoritmul este explicat pe 'wikipedia':http://en.wikipedia.org/wiki/Depth-first_search si 'topcoder':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs2

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