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

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 neconex.

Să se scrie un program care determină numărul minim de

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_. Fiecare dintre următoarele _m_ linii conție capetele _u_ și _v_ ale unei muchii din _G_.

Fișierul de intrare $multigraph.in$ ...

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 neconex.

În fișierul de ieșire $multigraph.out$ ...

h2. Restricții

* 2 ≤ _n_ ≤ 100
* 0 ≤ _m_ ≤ 3000

* $... ≤ ... ≤ ...$

h2. Exemplu

2 3
|1
|

|3
1
1 2
| 0
|

 
h3. Explicație
 
...

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