== include(page="template/taskheader" task_id="riremito") ==

'Dragon Quest':https://en.wikipedia.org/wiki/Dragon_Quest, un joc clasic de tip RPG va pune la dispozitie un caracter numite Hero cu care sa explorati, sa va bateti cu monstri si sa gasiti comori. De cele mai multe ori comorile sunt ascunse in pesteri si labirinturi care se pot descrie sub forma unui arbori cu costuri pe muchii.Fanii inraiti joaca de nenumarate ori aceste jocuri si dupa o vreme ajung la eficienta maxima, acel moment in care petrec minimul de timp necesar pentru a gasi toate comorile din joc. Ce ii ajuta pe ei pentru a se plimba repede in vizita unei unui labirint este o vraja foarte puternica numita *Riremito*. Aceasta vraja il teleporteaza pe jucator instantaneu la intrarea, acesta astfel economisind foarte mult timp necesar in plimbarea prin labirinturi.

'Dragon Quest':https://en.wikipedia.org/wiki/Dragon_Quest, un joc clasic de tip RPG va pune la dispozitie un caracter numit Hero cu care sa explorati, sa va bateti cu monstri si sa gasiti comori. De cele mai multe ori comorile sunt ascunse in pesteri si labirinturi care se pot descrie sub forma unor arbori cu costuri pe muchii.Fanii inraiti joaca de nenumarate ori aceste jocuri si dupa o vreme ajung la eficienta maxima, acel moment in care petrec minimul de timp necesar pentru a gasi toate comorile din joc. Ce ii ajuta pe ei pentru a se plimba repede in vizita unui labirint este o vraja foarte puternica numita *Riremito*. Aceasta vraja il teleporteaza pe jucator instantaneu la intrare, acesta astfel economisind foarte mult timp necesar in plimbarea prin labirinturi.

Producatorii deja obisnuiti cu acesti jucatori incearca din rasputeri sa le prelungeasca timpul de joc acestor fani, pentru ca ei sa nu se plictiseasca prea repede. Deja au primit planul labirinturilor de la desineri si nu mai pot schimba cum arata acestea, insa pot alege intrarea in labirint dintr-un numar restrans de puncte. Ei se intreaba pentru fiecare din aceste puncte posibile de intrare care ar fi costul de vizitare al intregului arbore (jucatorii fiind obligati sa faca asta pentru a descoperi toate comorile).

Producatorii deja obisnuiti cu acesti jucatori incearca din rasputeri sa le prelungeasca timpul de joc acestor fani, pentru ca ei sa nu se plictiseasca prea repede. Deja au primit planul labirinturilor de la designeri si nu mai pot schimba cum arata acestea, insa pot alege intrarea in labirint dintr-un numar restrans de puncte. Ei se intreaba pentru fiecare din aceste puncte posibile de intrare care ar fi costul de vizitare al intregului arbore (jucatorii fiind obligati sa faca asta pentru a descoperi toate comorile).

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $riremito.out$ trebuie sa se gaseasca $K$ randuri, cate unul pentru fiecare din cele $K$ noduri din fisierul de intrare reprezentand timpul minim de vizitare al intregului arbore cu inceputul fixat in fiecare din cele $K$ noduri.

În fişierul de ieşire $riremito.out$ trebuie sa se gaseasca $K$ randuri, cate unul pentru fiecare din cele $K$ noduri din fisierul de intrare reprezentand timpul minim de vizitare al intregului arbore cu intrarea fixata in fiecare din cele $K$ noduri.

h2. Restricţii

12
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="riremito") ==