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

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.

Se da un graf conex 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

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.
 
** nu e a m+2-a linie? **
 
** o sa bag si eu o sursa**

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+2$-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$ se va afisa un singur numar, reprezentand costul subarborelui cu proprietatea din enunt.

h2. Restricţii

h2. Restricţii si precizari

* $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$

* $Pentru 30% din teste, N ≤ 20$

h2. Exemplu
table(example). |_. subarbore.in |_. subarbore.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 5
2 1 1
3 1 2
5 2 10
4 3 6
4 5 6
3
4 2 5
| 15

|

h3. Explicaţie
 
...
 

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

6933