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