Diferente pentru problema/rmvc intre reviziile #8 si #10

Nu exista diferente intre titluri.

Diferente intre continut:

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") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.