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

Se da un graf orientat G=(V,E) . Se spune ca exista drum intre X,Y apartinand lui V , daca se poate ajunge de la X la Y mergand pe muchiile grafului G.
Se cere sa se scrie numarul minim de muchii ale unui graf G2(V,E2) pentru care daca exista drum de la X la Y in graful G atunci exista drum de la X la Y si in graful G2.

Anca , vazand ca ONI 2012 se apropie cu pasi repezi , s-a hotarat s-o ajute pe sora ei mai mica ( Gabi ) sa se pregateasca. Dar , dupa ce i-a aratat cativa algoritmi pe grafuri , a vazut ca aceasta ii cunostea si ca incepuse sa se plictiseasca.

h2. Date de intrare