Məsələlər
Поиск в глубину - расстановка меток
Поиск в глубину - расстановка меток
Задан неориентированный граф. Запустите поиск в глубину из заданной вершины $v$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v$ в порядке возрастания вершин.
\InputFile
Первая строка содержит количество вершин $n~(n \le 100)$ и ребер $m$ неориентированного графа. Вершины нумеруются начиная с $1$. Каждая из следующих $m$ строк содержит две вершины $a$ и $b$ --- неориентированное ребро графа. Последняя строка содержит вершину $v$.
\OutputFile
Запустите $dfs(v)$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v~(v = 1, 2, ..., n)$. Метки для каждой вершины следует выводить в отдельной строке.
\includegraphics{https://static.eolymp.com/content/89/8932cfa506232291c4dc772ca36e12860d40def5.gif}
Giriş verilənləri #1
3 3 1 2 2 3 1 3 2
Çıxış verilənləri #1
2 5 1 6 3 4
Giriş verilənləri #2
5 5 1 2 2 3 2 5 2 4 1 4 3
Çıxış verilənləri #2
3 6 2 9 1 10 4 5 7 8