Pagini recente » Diferente pentru fmi-no-stress-6 intre reviziile 12 si 6 | Diferente pentru utilizator/vlad79x intre reviziile 19 si 20 | Diferente pentru problema/pandemie intre reviziile 28 si 29 | Diferente pentru utilizator/florentinamusat intre reviziile 4 si 2 | Diferente pentru problema/oxificare intre reviziile 12 si 11
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.
