eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Поиск цикла

Поиск цикла

Дан ориентированный невзвешенный граф. Определите есть ли в нём циклы. И если есть, то выведите любой из них. \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}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 2
1 2
2 1
Выходные данные #1
YES
1 2
Входные данные #2
6 7
1 2
1 5
2 3
2 4
4 6
6 5
5 2
Выходные данные #2
YES
2 4 6 5
Источник ЛКШ-2011 Севастополь 08.08.2011 д.1 1-я лига