Задачі
Пошук циклу
Пошук циклу
Дано орієнтований незважений граф. Визначіть, чиє в ньому цикли. І якщо є, то виведіть будь-який з них.
\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
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