Pagini recente » Istoria paginii utilizator/rrdaniel | Diferente pentru utilizator/alex_tz307 intre reviziile 74 si 73 | Diferente pentru problema/fi intre reviziile 2 si 1 | Diferente pentru utilizator/radarobert intre reviziile 3 si 2 | Diferente pentru problema/ghoberdist intre reviziile 30 si 31
Nu exista diferente intre titluri.
Diferente intre continut:
Dupa ce GhoberBoss a ghober-autizat la ghober-concurs va da aceasta ghober-problema ca ghober-razbunare:
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$. 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 ≤ i < j ≤ k$.
h2. Date de intrare
h2. Restricţii
Fie $S$ = suma tuturor $K$-urilor de la intrare.
table(restrictii). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $8$ | $1 ≤ N, M, S ≤ 1000$ |
| $2$ | $23$ | $1 ≤ N,S ≤ 100000, 1 ≤ M ≤ 200000, K = 2$|
| $3$ | $19$ | $1 ≤ N,S ≤ 100000, 1 ≤ M ≤ 200000, Graful este un lant$|
| $4$ | $26$ | $1 ≤ N ≤ 100000, 1 ≤ M,S ≤ 200000$ |
| $5$ | $24$ | $1 ≤ N ≤ 500000, 1 ≤ M,S ≤ 1000000$ |
| $1$ | $8$ | $1 ≤ N, M, S ≤ 1 000$ |
| $2$ | $23$ | $1 ≤ N ≤ 100 000, 1 ≤ S, M ≤ 200 000, K = 2$|
| $3$ | $19$ | $1 ≤ N ≤ 100 000, 1 ≤ S, M ≤ 200 000, Graful este un lant$|
| $4$ | $26$ | $1 ≤ N ≤ 100 000, 1 ≤ S, M ≤ 200 000$ |
| $5$ | $24$ | $1 ≤ N ≤ 500 000, 1 ≤ S, M ≤ 1 000 000$ |
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
