Задачі
Орієнтований граф - розставлення міток
Орієнтований граф - розставлення міток
Дано орієнтований граф у вигляді списку суміжності. Запустіть пошук у глибину на графі. Виведіть мітки $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
6 0 2 1 3 1 5 0 0 1 2
Вихідні дані #1
1 2 3 8 4 7 9 10 5 6 11 12