Məsələlər
Поиск цикла
Поиск цикла
Дан ориентированный невзвешенный граф. Определите есть ли в нём циклы. И если есть, то выведите любой из них.
\InputFile
В первой строке находятся два натуральных числа $n$ и $m~(1 \le n \le 10^5, 1 \le m \le 10^5)$ --- количество вершин и ребер в графе соответственно. Далее в $m$ строках перечислены рёбра графа. Каждое ребро задаётся парой чисел --- номерами начальной и конечной вершины соответственно.
\OutputFile
Если в графе нет цикла, то выведите "\textbf{NO}". Иначе выведите "\textbf{YES}" и перечислите вершины в порядке обхода цикла.
\includegraphics{https://static.e-olymp.com/content/61/61160e4e1774497c1f462ae3f37766fb5cd2c2f1.gif}
Giriş verilənləri #1
2 2 1 2 2 1
Çıxış verilənləri #1
YES 1 2
Giriş verilənləri #2
6 7 1 2 1 5 2 3 2 4 4 6 6 5 5 2
Çıxış verilənləri #2
YES 2 4 6 5