Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | mvc.in, mvc.out | Sursă | Algoritmiada 2013, Runda 1 |
Autor | Mihai Calancea | Adăugată de | Mihai Calancea •klamathix |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 36864 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mvc
Fie un graf G cu N noduri si N muchii, fiecare nod avand un cost asociat. Numim acoperire a grafului G o submultime de noduri a sa, S, cu proprietatea ca oricum am selecta o muchie din cele N, aceasta are cel putin unul din capetele sale in multimea S. Costul unei acoperiri este dat de suma costurilor nodurilor incluse in acoperire.
Se cere costul minim al unei acoperiri pentru graful G.
Date de intrare
Fişierul de intrare mvc.in ...
Date de ieşire
În fişierul de ieşire mvc.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
mvc.in | mvc.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...