eolymp
bolt
Try our new interface for solving problems
Məsələlər

Поиск цикла

Поиск цикла

Дан ориентированный невзвешенный граф. Определите есть ли в нём циклы. И если есть, то выведите любой из них. \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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 2
1 2
2 1
Çıxış verilənləri #1
YES
1 2
Giriş verilənləri #2
6 7
1 2
1 5
2 3
2 4
4 6
6 5
5 2
Çıxış verilənləri #2
YES
2 4 6 5
Mənbə ЛКШ-2011 Севастополь 08.08.2011 д.1 1-я лига