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