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. O rezolvare care retine graful prin matricea de adiacenta va obtine doar 50 de puncte iar sursa pentru 50 de puncte o puteti vizualiza 'aici':/job_detail/146224?action=view-source. O rezolvare care foloseste liste de adiacenta pentru retinerea grafului ar trebui sa aduca 100 de puncte iar sursa e disponibila 'aici':/job_detail/146226?action=view-source.

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. O rezolvare care retine graful prin matricea de adiacenta va obtine doar 50 de puncte. Sursa bazata pe aceasta idee se gaseste 'aici':/job_detail/146224?action=view-source. O rezolvare care foloseste liste de adiacenta pentru retinerea grafului obtine 100 de puncte. Sursa ce obtine punctajul maxim e disponibila 'aici':/job_detail/146226?action=view-source.

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