e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Пошук циклу

Пошук циклу

Дано орієнтований незважений граф. Необхідно визначити, чиє в ньому цикли. І якщо є, то вивести будь-який з них.

Вхідні дані

У першому рядку знаходяться два натуральні числа n та m (1n105, 1m105) - кількість вершин та ребер у графі відповідно. Далі в m рядках перелічені ребра графу. Кожне ребро задається парою чисел - номерами початкової та кінцевої вершини відповідно.

Вихідні дані

Якщо в графі немає циклу, то вивести "NO", інакше вивести "YES" і далі перелічити вершини у порядку обходу циклу.

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