Diferențe pentru problema/multigraph între reviziile #6 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

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

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

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

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

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

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

h2. Exemplu

3
1 2
1 2

1 2 |3

1 2
|3
|

|3
2
1 2
2 3

| 1

|1
|

|3
1
1 2
| 0

|
h3. Explicație
 
...

|

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