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

Poveste şi cerinţă...

Aceasta este o problema usoara.
 
Fie un graf orientat G = (V, E). Exista in acest graf un ciclu?

h2. Date de intrare

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

Fisierul de intrare gcycle.in va contine pe prima linie N si M reprezentand numarul de noduri, respectiv numarul de arce al grafului. Pe urmatoarele linii se vor gasi cate doua numere x si y, cu semnificatia ca exista un arc de la nodul x la nodul y.

h2. Date de ieşire

În fişierul de ieşire $gcycle.out$ ...

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 ≤ N ≤ 50 000
* 1 ≤ M ≤ 150 000
* Daca graful contine mai multe cicluri, puteti sa il afisati pe oricare.
 
h2. Exemplu
 
table(example). |_. gcycle.in |_. gcycle.out |
| 4 5
1 2
2 3
1 3
3 1
3 4
| 4
1 2 3 1
|

h2. Exemplu
table(example). |_. gcycle.in |_. gcycle.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 4
1 2
2 3
1 3
3 4
| 0

|
h3. Explicaţie

...

Pentru primul exemplu graful contine ciclul: 1 -> 2 -> 3 -> 1
Pentru al doilea exemplu graful nu contine cicluri.

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