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