e-olymp
Yarışlar

ADA Classes - Depth First Search

Поиск в глубину

Задан неориентированный граф. Запустите поиск в глубину из заданной вершины v и выведите номера вершин в порядке их первого посещения.

Входные данные

Первая строка содержит количество вершин n (n100) и ребер m неориентированного графа. Каждая из следующих m строк содержит две вершины a и b - неориентированное ребро графа. Последняя строка содержит вершину v.

Выходные данные

Запустите dfs(v) и выведите номера вершин в порядке их первого посещения.

prb8760.gif

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 3
1 2
2 3
1 3
2
Çıxış verilənləri #1
2 1 3 
Giriş verilənləri #2
5 3
1 3
2 3
2 5
5
Çıxış verilənləri #2
5 2 3 1