Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-02-29 15:15:36.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:graf2.in, graf2.outSursăInfoarena Monthly 2012, Runda 2
AutorMihai CalanceaAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Graf2

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. Asa ca s-a gandit sa ii arate o problema pe care o invatase de la ultimul ei profesor. Problema suna asa:

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.

Date de intrare

Fişierul de intrare graf2.in ...

Date de ieşire

În fişierul de ieşire graf2.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

graf2.ingraf2.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?