Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-02 16:57:42.
Revizia anterioară Revizia următoare
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 cu N noduri si N muchii, fiecare nod avand un cost asociat. Spunem ca o submultime de noduri, S, acopera graful daca fiecare muchie are cel putin unul din capetele sale in multimea S. Sa se gaseasca costul total minim al unei submultimi care acopera graful.
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
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici