h3. Indicaţii de rezolvare

O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex> şi poate fi găsită "aici":http://www.infoarena.ro/job_detail/1085462?action=view-source.

O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex>.

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