O. K-я вершина пути
2500 мс · 256 МБ · всё или ничего
Для каждого запроса выведите -ю вершину на пути из в , считая от и начиная с нуля. Если путь короче, выведите .
Формат ввода
В первой строке (), во второй — родителей. Далее () и строк по три числа , , ().
Формат вывода
Для каждого запроса выведите номер вершины или .
Примеры
ввод
5 0 0 1 1 4 3 4 0 3 4 1 3 4 2 3 4 9
вывод
3 1 4 -1
ввод
1 2 0 0 0 0 0 1
вывод
0 -1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.