Pagini recente » Diferente pentru utilizator/qqqppp intre reviziile 5 si 2 | Diferente pentru utilizator/earthaa3153 intre reviziile 2 si 1 | Monitorul de evaluare | Diferente pentru problema/livada2 intre reviziile 27 si 26 | Diferente pentru problema/oxificare intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Vi se da un arbore cu costuri pe muchii. Acest arbore trebuie sa fie "liniarizat" pe axa numerelor reale, in urmatorul sens:
- Fiecarui nod din arbore ii va fi asociat exact un punct de pe axa.
- Daca intre doua noduri $X$ si $Y$ exista *muchie* in arbore, atunci distanta dintre punctele asociate acestor noduri trebuie sa fie egala cu costul muchiei dintre ele.
- Daca intre doua noduri $X$ si $Y$ exista *muchie* in arbore, atunci distanta dintre punctele asociate acestor noduri *trebuie* sa fie egala cu costul muchiei dintre ele.
- Distanta maxima dintre doua puncte asociate nodurilor trebuie sa fie minima.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
