Pagini recente » Diferente pentru problema/desc intre reviziile 1 si 6 | Diferente pentru problema/cristale intre reviziile 4 si 14 | Atasamentele paginii Profil cumbaia | Diferente pentru problema/qtri intre reviziile 19 si 13 | Diferente pentru problema/drum7 intre reviziile 17 si 14
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="drum7") ==
După ce a călătorit peste şapte mări si şapte ţări, Făt-Frumos a ajuns pe tărâmul unde Cosânzeana a fost răpită de zmeu şi închisă într-un turn.
Se ştie că acest tărâm are forma unui arbore cu $n$ noduri, printre care există $k$ noduri unde este situat câte un turn.
După ce a călătorit peste şapte mări si şapte ţări, Făt-Frumos a ajuns pe tărâmul unde Ileana Cosânzeana a fost răpită de zmeu şi închisă într-un turn.
Se ştie că acest tărâm are forma unui arbore cu $n$ noduri, printre care exista $k$ noduri unde este situat cate un turn.
Făt-Frumos nu ştie în care turn se află prinţesa, aşa că vrea să pună la cale un plan prin care să treacă pe la fiecare dintre acestea, astfel încât sa parcurgă o distanţă cât mai mică.
Ştiind că Făt-Frumos îşi poate începe căutarea din orice nod si fiecare muchie are lungimea $1$, care este lungimea minimă a unui drum care trece prin fiecare dintre cele $k$ noduri măcar o data?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
