eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ориентированный граф - расстановка меток

Ориентированный граф - расстановка меток

Задан ориентированный граф в виде списка смежности. Запустите поиск в глубину на графе. Выведите метки $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}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
0
2 1 3
1 5
0
0
1 2
Выходные данные #1
1 2
3 8
4 7
9 10
5 6
11 12
Автор Михаил Медведев