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