Inverseaza reviziile

Diferente pentru problema/ghoberdist intre reviziile #13 si #14

Diferente intre #14 si #15
Diferente intre #12 si #13

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 &le; i < j &le; k$. Fie S = suma dupa 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&le;i<j&le;k$. Fie S = suma dupa K.

h2. Date de intrare

h2. Restricţii
table(restrictii). |_. # |_. Punctaj |_. Restricţii |

| $1$ | $8$ | $1 &le; N, M, S &le; 1000$ |
| $2$ | $23$ | $1 &le; N,S &le; 100000, 1 &le; M &le; 100000$ arborele este lant|

| $1$ | $8$ | $1&le;N, M, S&le;1000$ |
| $2$ | $23$ | $1&le; N, S&le;100000, 1&le;M&le;100000$ arborele este lant|

| $3$ | $19$ | $121 &le; N &le; 1 000$ |
| $4$ | $26$ | $121 &le; N &le; 1 000$ |
| $5$ | $22$ | $121 &le; N &le; 1 000$ |

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.