Поиск цикла
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дан ориентированный невзвешенный граф. Определите есть ли в нём циклы. И если есть, то выведите любой из них.
Входные данные
В первой строке находятся два натуральных числа и — количество вершин и ребер в графе соответственно. Далее в строках перечислены рёбра графа. Каждое ребро задаётся парой чисел — номерами начальной и конечной вершины соответственно.
Выходные данные
Если в графе нет цикла, то выведите "NO". Иначе выведите "YES" и перечислите вершины в порядке обхода цикла.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 9K
Коэффициент принятия 27 %