Finalizăm trilogia MVC de anul acesta prin următoarea problemă: Fie un graf $G$ cu $N$ noduri şi $M$ muchii. Numim acoperire cu noduri a grafului o mulţime de noduri $A$ cu proprietatea că orice muchie din graf are cel puţin unul din capete situat in mulţimea $A$. În această problemă trebuie să găsiţi o acoperire cu noduri a grafului $G$ de cardinal minim.

Se garantează ca pentru grafurile date în input, există o acoperire de noduri cu dimensiune maxim $20$.

Se garantează ca pentru grafurile date în input, există o acoperire de noduri cu dimensiune maxim $18$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 60$
* $1 ≤ M ≤ 190$

* $1 ≤ N ≤ 90$
* $1 ≤ M ≤ 320$

h2. Exemplu

3 4 2
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="rmvc") ==