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 $18$.

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

h2. Date de intrare