Vi se dă un arbore cu costuri pe muchii. Acest arbore trebuie să fie "liniarizat" pe axa numerelor reale, în următorul sens:

* Fiecărui nod din arbore îi va fi asociat exact un punct de pe axă. Cele $N$ puncte nu trebuie sa fie neaparat distincte.

* Fiecărui nod din arbore îi va fi asociat exact un punct de pe axă.

* Dacă între două noduri $X$ şi $Y$ există *muchie* în arbore, atunci distanţa dintre punctele asociate acestor noduri *trebuie* să fie egală cu costul muchiei dintre ele.
* Distanţa maximă dintre două puncte asociate nodurilor trebuie să fie minimă.

h3. Explicaţie

O solutie pentru primul test este lista de puncte ${1, 6, 1, 6}$.
O solutie pentru cel de al doilea test este lista de puncte ${0, 5, 1, 6}$.

...

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