== 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

Î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