Pagini recente » Diferente pentru utilizator/lily3 intre reviziile 7 si 8 | Diferente pentru utilizator/andrei_cotor intre reviziile 1 si 2 | Diferente pentru utilizator/nod_software intre reviziile 105 si 162 | Diferente pentru problema/aranjare3 intre reviziile 5 si 6 | Diferente pentru problema/kgraf intre reviziile 4 si 5
Diferente pentru
problema/kgraf intre reviziile
#4 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="kgraf") ==
Se da un graf orientat aciclic cu $N$ noduri si $M$ muchii si un numar natural $K$. Muchiile au costuri nenegative. Sa se determine un lant de lungime cel putin $K$ pentru care diferenta dintre suma celor mai mari $K$ elemente de pe lant si suma celor mai mici $K$ elemente de pe lant este maxima. Nu trebuie sa gasiti lantul efectiv, ci doar sa determinati aceasta valoare.
Se da un graf orientat aciclic cu $N$ noduri si $M$ muchii si un numar natural $K$. Muchiile au costuri nenegative. Sa se determine un lant cu cel putin $K$ muchii pentru care diferenta dintre suma celor mai mari $K$ muchii de pe lant si suma celor mai mici $K$ muchii de pe lant este maxima. Nu trebuie sa gasiti lantul efectiv, ci doar sa determinati aceasta valoare.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
