Pagini recente » Diferente pentru utilizator/strontium_ intre reviziile 7 si 3 | Istoria paginii problema/zigzag2 | Diferente pentru utilizator/nod_software intre reviziile 17 si 16 | Diferente pentru utilizator/robert intre reviziile 4 si 3 | Diferente pentru problema/ghoberdist intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ghoberdist") ==
Dupa ce GhoberBoss a ghober-autizat la ghober-concurs va da aceasta ghober-problema. Ai un graf conex cu N noduri si M muchii ponderate. Costul unui drum este egal cu costul maxim al unei muchii de pe acesta.
Definim functia $f(x, y)$ = costul minim al unui drum de la $x$ la $y$. Se dau Q query-uri de forma: $K a{~1~} a{~2~} ... a{~k~}$. Se cere pentru fiecare query suma de $f(a{~i~}, a{~j~})$ pentru fiecare pereche $(i, j)$ unde $1 ≤ i < j ≤ k$.
Definim functia f(x, y) = costul minim al unui drum de la x la y. Se dau Q query-uri de forma: $K a{~1~} a{~2~} ... a{~k~}$. Se cere pentru fiecare query suma de $f(a{~i~}, a{~j~})$ pentru fiecare pereche $(i, j)$ unde $1 ≤ i < j ≤ k$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
