== include(page="template/taskheader" task_id="grarb") ==

Poveste şi cerinţă...

Se da un graf $G$ neorientat cu $N$ noduri numerotate de la $1$ la $N$ si $M$ muchii. Determinati numarul minim de muchii care trebuie eliminate si numarul minim de muchii care trebuie adaugate in graful $G$ astfel incat acesta sa devina arbore.

h2. Date de intrare

Fişierul de intrare $grarb.in$ ...

Fişierul de intrare $grarb.in$ contine pe prima linie doua numere naturale $N$ si $M$ reprezentand numarul de noduri respectiv numarul de muchii ale lui $G$. Pe fiecare din urmatoarele M linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista o muchie intre nodurile $x$ si $y$.

h2. Date de ieşire