Pagini recente » Diferente pentru pd intre reviziile 43 si 44 | Diferente pentru utilizator/unibuc_costan_iordache_magureanu intre reviziile 1 si 2 | Diferente pentru utilizator/hysep intre reviziile 48 si 30 | Diferente pentru utilizator/razielreaper intre reviziile 5 si 6 | Diferente pentru problema/oxificare intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="oxificare") ==
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.
* Distanta maxima dintre doua puncte asociate nodurilor trebuie sa fie minima.
- 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.
- 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.
