Fișierul intrare/ieșire	multigraph.in, multigraph.out	Sursă	Shumen 2016 Juniori
Autor		Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	0.3 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

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.

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 .

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

Restricții

• 2 ≤ n ≤ 100
• 0 ≤ m ≤ 3000

Exemplu