Diferențe pentru problema/multigraph între reviziile #22 si #29

multigraph

Multigraph

== include(page="template/taskheader" task_id="multigraph") ==
Se dă un multigraf neorientat fără bucle, _G_.

Să se scrie un program care determină numărul minim de muchii care trebuie eliminate din _G_ pentru a deveni un multigraf...

Să se scrie un program care determină numărul minim de muchii care trebuie eliminate din _G_ pentru a deveni un multigraf neconex.

h2. Date de intrare

Fișierul de intrare $multigraph.in$ conține pe prima linie un număr întreg _n_ care reprezintă numărul de noduri din _G_ . Nodurile din _G_ sunt numerotate de la 1 la _n_ . A doua linie a fișierului conține un număr întreg _m_ care reprezintă numărul de muchii din _G_ . Următoarele _m_ linii conțin endpoints _u_ si _v_ ale muchiilor consecutive din _G_ .

Fișierul de intrare $multigraph.in$ conține pe prima linie un număr întreg _n_ care reprezintă numărul de noduri din _G_. Nodurile din _G_ sunt numerotate de la 1 la _n_. A doua linie a fișierului conține un număr întreg _m_ care reprezintă numărul de muchii din _G_. Fiecare dintre următoarele _m_ linii conție capetele _u_ și _v_ ale unei muchii din _G_.

h2. Date de ieșire

Fișierul de ieșire $multigraph.out$ conține un număr întreg reprezentând numărul minim de muchii care trebuie eliminate din _G_ pentru a deveni un multigraf ...

Fișierul de ieșire $multigraph.out$ conține un număr întreg reprezentând numărul minim de muchii care trebuie eliminate din _G_ pentru a deveni un multigraf neconex.

h2. Restricții

| 0
|

h3. Explicație
 
...
 

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