Diferențe pentru problema/multigraph între reviziile #29 si #24

Multigraph

multigraph

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

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

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

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

h2. Restricții