e-olymp
Yarışlar

ADA Classes - Depth First Search

Поиск в глубину - расстановка меток

Задан неориентированный граф. Запустите поиск в глубину из заданной вершины v. Выведите метки d[v] и f[v] для каждой вершины v в порядке возрастания вершин.

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

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

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

Запустите dfs(v). Выведите метки d[v] и f[v] для каждой вершины v (v = 1, 2, ..., n). Метки для каждой вершины следует выводить в отдельной строке.

prb8761.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 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