Wstęp do programowania w C++

Napisz program, który stwierdzi, czy podany graf ma co najmniej jeden cykl.

Wejście

W pierwszym wierszu dwie liczby n i k ( 0 < n < 2000, 0 <= k < 5000) określające liczbę wierzchołków skierowanego grafu oraz liczbę jego połączeń.

W drugim wierszu k par liczb a i b definiujących połączenie wierzchołka a z wierzchołkiem b (0 <= a ≠ b < n).

Wyjście

Napis, "jest co najmniej jeden cykl" jeśli graf ma co najmniej jeden cykl lub napis "brak cykli" w przeciwnym razie.

Przykład 1

Wejście:
5 6
0 1
1 2
2 3
3 4
4 0
4 3

Wyjście:
jest co najmniej jeden cykl

Przykład 2

Wejście:
5 6
0 1
1 2
2 3
2 4
3 4
1 4

Wyjście:
brak cykli