Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | subarbore.in, subarbore.out | Sursă | Algoritmiada 2012, Runda 2 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.9 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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**
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.
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
Exemplu
| subarbore.in | subarbore.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
