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

Se da un graf neorientat cu costuri, care are $N$ noduri si $M$ muchii.

Se da un graf neorientat cu costuri, care are $N$ noduri si $M$ muchii. Se mai dau $T$ noduri speciale. Sa se gaseasca un subarbore de cost minim, inclus in graful dat, care contine cele $T$ noduri speciale.

h2. Date de intrare

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

Pe prima linie a fişierului de intrare $subarbore.in$ se gasesc $N$, numarul de noduri si $M$, numarul de muchii. Urmatoarele $M$ linii vor contine cate $3$ numere, $a$, $b$ si $c$ cu semnificatia ca exista o muchie intre nodurile $a$ si $b$ si ca aceasta are costul $c$. A $M + 1$-a linie va contine numarul de noduri speciale, $T$. Pe ultima linie a fisierului se vor afla cele $T$ noduri speciale.

h2. Date de ieşire

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

În fişierul de ieşire $subarbore.out$ se va afisa un singur numar, reprezentand costul subarborelui cu proprietatea din enunt.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 40$
* $1 ≤ M ≤ N * (N - 1) / 2$
* $1 ≤ T ≤ 7$
* $Costurile muchiilor vor fi numere naturale cuprinse intre 1 si 1.000.000$
 

h2. Exemplu