Pagini recente » Atasamentele paginii Noroc | Diferente pentru problema/suma intre reviziile 11 si 14 | Diferente pentru algoritmiada-2013/infoarena-cup intre reviziile 2 si 7 | Profil FII_IPR | Diferente pentru problema/drum7 intre reviziile 15 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 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.
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.
