"Se da un graf orientat A=(V,E) si se zice ca exista drum de la X la Y ( X,Y apartin lui V ) daca pornind de la X si mergand le muchiile grafului se poate ajunge in Y.
Sa se gaseasca numarul minim de muchii ale unui graf B=(V,E{~2~}) cu proprietatea ca daca exista drum de la X la Y in graful A , atunci exista drum de la X la Y si in graful B."

Saraca Anca! Intr-un moment a uitat rezolvarea la problema. Acum ea va roaga sa o ajutati sa-si reaminteasca rezolvarea si in schimb va promite 100 de puncte si tot norocul in fazele urmatoare ale concursului.

Saraca Anca! Intr-un moment a uitat rezolvarea problemei. Acum ea va roaga sa o ajutati sa-si reaminteasca rezolvarea si in schimb va promite 100 de puncte si tot norocul in fazele urmatoare ale concursului.

h2. Date de intrare