Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ghoberdist.in, ghoberdist.out | Sursă | Baraj Shumen Seniori ICHB-Vianu - 2022 |
| Autor | Peticaru Alexandru | Adăugată de |  Comisie Seniori Vianu ICHB •comisie_baraj_shumen_ichb_vianu_seniori |
| Timp execuţie pe test | 0.5845 sec | Limită de memorie | 420690 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ghober-distante
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 a1 a2 ... ak. Se cere pentru fiecare query suma de f(ai, aj) pentru fiecare pereche (i, j) unde $1 &le i < j &le k&.
Date de intrare
Pe prima linie a fişierului de intrare ghoberdist.in se afla numerele N si M. Pe urmatoarele M linii se alfa 3 numere x y z care inseamna ca exista o muchie intre nodurile x si y cu costul z. Pe urmatoarea linie se afla Q, iar pe urmatoarele Q linii se afla query-urile in formatul K a1 a2 ... ak.
Date de ieşire
În fişierul de ieşire ghoberdist.out se vor afisa Q linii, cu cate un numar, reprezentand raspunsul la fiecare query.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| ghoberdist.in | ghoberdist.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
