Pagini recente » Istoria paginii problema/par | Monitorul de evaluare | Diferente pentru problema/heapuri intre reviziile 41 si 42 | Diferente pentru problema/dir intre reviziile 22 si 61 | Diferente pentru problema/drum7 intre reviziile 14 si 17
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 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.
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.
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.
