Fişierul intrare/ieşire:multigraph.in, multigraph.outSursăShumen 2016 Juniori
AutorAdăugată despatarelSpatarel Dan-Constantin spatarel
Timp execuţie pe test0.3 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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. Fiecare dintre următoarele m linii conţie capetele u şi v ale unei muchii 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 neconex.

Restricţii

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

Exemplu

multigraph.inmultigraph.out
2
3
1 2
1 2
1 2
3
3
2
1 2
2 3
1
3
1
1 2
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici