| 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. 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.in | multigraph.out |
|---|---|
| 2 3 1 2 1 2 1 2 |
3 |
| 3 2 1 2 2 3 |
1 |
| 3 1 1 2 |
0 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
