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-я лига