Pagini recente » Diferente pentru utilizator/flaviu_2001 intre reviziile 29 si 30 | Profil Simon2712 | Diferente pentru utilizator/stapanulocu1 intre reviziile 7 si 6 | Diferente pentru utilizator/zalman intre reviziile 24 si 7 | Diferente pentru problema/darb intre reviziile 21 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
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") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
