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

Aceasta este o problema usoara.
 

Fie un graf orientat G = (V, E). Exista in acest graf un ciclu?
h2. Date de intrare

h2. Date de ieşire

Fisierul de iesire va contine pe prima linie X reprezentand numarul de noduri ce alcatuiesc ciclul. Pe urmatoarea linie se vor gasi X+1 numere, separate printr-un spatiu reprezentand nodurile ce alcatuiesc ciclul. Primul si ultimul nod trebuie sa fie acelasi. Daca graful nu contine cicluri se va afisa valoarea 0.

Fisierul de iesire va contine pe prima linie X reprezentand numarul de noduri ce alcatuiesc ciclul. Pe urmatoarea linie se vor gasi X numere, separate printr-un spatiu reprezentand nodurile ce alcatuiesc ciclul. Primul si ultimul nod trebuie sa fie acelasi. Daca graful nu contine cicluri se va afisa valoarea 0.

h2. Restricţii

1 3
3 1
3 4

| 3

| 4

1 2 3 1
|