EduBrick

N. Лежит ли на пути

2500 мс · 256 МБ · всё или ничего

Для каждого запроса (u,v,w)(u, v, w) определите, лежит ли вершина ww на пути из uu в vv.

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Во второй строке n−1n-1 родителей (корень — вершина 00).

Далее qq (1≤q≤2⋅1051 \le q \le 2 \cdot 10^5) и qq строк по три числа uu, vv, ww.

Формат вывода

Для каждого запроса выведите 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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.