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.

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

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