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