Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-02 17:05:31.
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 G cu N noduri si N muchii, fiecare nod avand un cost asociat. Numim o 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
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
