Пошук циклу
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано орієнтований незважений граф. Визначіть, чиє в ньому цикли. І якщо є, то виведіть будь-який з них.
Вхідні дані
У першому рядку знаходяться два натуральні числа та — кількість вершин та ребер у графі відповідно. Далі в рядках перелічені ребра графу. Кожне ребро задається парою чисел — номерами початкової та кінцевої вершини відповідно.
Вихідні дані
Якщо в графі немає циклу, то виведіть "NO". Інакше виведіть "YES" і далі перелічіть вершини у порядку обходу циклу.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 9K
Коефіцієнт прийняття 27%