== 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.

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.
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ă.