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
Автор Михаил Медведев