Diferențe pentru problema/multigraph între reviziile #7 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
table(example).
|_. multigraph.in |_. multigraph.out |

| 7 4 6
1 2 2 5
1 3 2 2
1 4 7 3
2 3 1 2
2 4 2 3
3 4 5 2
|5

| 2
3
1 2
1 2
1 2
|3

|

|4 4 6
1 2 2 5
1 3 2 2
1 4 7 5
2 3 1 2
2 4 2 3
3 4 5 3
|-1

|3
2
1 2
2 3
|1
|
|3
1
1 2
| 0

|

 
h3. Explicație
 
...

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