eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пошук у глибину

Пошук у глибину

Дано неорієнтований граф. Запустіть пошук у глибину із заданої вершини $v$ та виведіть номери вершин в порядку їх першого відвідування. \InputFile Перший рядок містить кількість вершин $n~(n \le 100)$ та ребер $m$ неорієнтованого графа. Кожен з наступних $m$ рядків містить дві вершини $a$ і $b$ --- неорієнтоване ребро графа. Останній рядок містить вершину $v$. \OutputFile Запустіть пошук у глибину з вершини $v$ і виведіть номери вершин у порядку їх першого відвідування. \includegraphics{https://static.e-olymp.com/content/72/72122e7b26477b7a99ebe84d757ce40d8bdca64a.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 3
1 2
2 3
1 3
2
Вихідні дані #1
2 1 3 
Вхідні дані #2
5 3
1 3
2 3
2 5
5
Вихідні дані #2
5 2 3 1