ghoberdist

Ghober-distante

== include(page="template/taskheader" task_id="ghoberdist") ==

Poveste şi cerinţă...

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(ai, aj) pentru fiecare pereche (i, j) unde $1 &le i < j &le k&.

h2. Date de intrare

Fişierul de intrare $ghoberdist.in$ ...

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 a{~1~} a{~2~} ... a{~k~}$.

h2. Date de ieşire

În fişierul de ieşire $ghoberdist.out$ ...

În fişierul de ieşire $ghoberdist.out$ se vor afisa $Q$ linii, cu cate un numar, reprezentand raspunsul la fiecare query.

h2. Restricţii