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ă. Cele $N$ puncte *nu trebuie* sa fie neaparat distincte.

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