O companie deține o rețea de calculatoare. Oricare două calculatoare pot comunica între ele în mod direct sau indirect.
Datorita faptului că rețeaua este veche și nu a fost întreținută corespunzător, conducerea dorește să știe cât de mare este riscul ca două calculatoare din rețea să nu mai poată comunica. Compania v-a angajat să realizați un program care, pe baza legăturilor dintre calculatoare, să determine numărul minim de legături care ar trebui distruse astfel încât să existe două calculatoare care nu mai pot comunica.
Fișierul de intrare NETWORK.IN conține pe prima linie două numere n și m, separate între ele printr-un singur spațiu, care reprezintă numărul de calculatoare din rețea, respectiv numărul de legături directe dintre ele.
Fiecare dintre următoarele m linii conține câte două numere, separate printr-un singur spațiu, care reprezintă numerele de ordine a două calculatoare între care există legătură directă. Calculatoarele din rețea sunt numerotate de la 1 la n și între două calculatoare există cel mult o singură conexiune.
Fișierul de ieșire NETWORK.OUT trebuie să conțină o singură linie pe care se va afla un singur număr care reprezintă numărul minim de legături care ar trebui distruse astfel încât să existe două calculatoare care nu mai pot comunica în mod direct sau indirect.
NETWORK.IN
4 4 1 2 1 4 2 3 3 4 NETWORK.OUT 2
|