Вам дано дерево, состоящее из $$$n$$$ вершин. На каждой вершине написано целое число; на $$$i$$$-й вершине написано число $$$a_i$$$.
Вам необходимо обработать $$$q$$$ запросов. $$$i$$$-й запрос состоит из трех целых чисел $$$x_i$$$, $$$y_i$$$ и $$$k_i$$$. Для этого запроса вы должны ответить, возможно ли выбрать набор вершин $$$v_1, v_2, \dots, v_m$$$ (возможно, пустой) так, чтобы:
Первая строка содержит одно целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$).
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 2^{20} - 1$$$).
Затем следуют $$$n-1$$$ строк. Каждая из них содержит два целых числа $$$u$$$ и $$$v$$$ ($$$1 \le u, v \le n$$$; $$$u \ne v$$$), обозначающие ребро дерева.
Следующая строка содержит одно целое число $$$q$$$ ($$$1 \le q \le 2 \cdot 10^5$$$) — количество запросов.
Затем следуют $$$q$$$ строк. В $$$i$$$-й из них содержатся три целых числа $$$x_i$$$, $$$y_i$$$ и $$$k_i$$$ ($$$1 \le x_i, y_i \le n$$$; $$$0 \le k_i \le 2^{20} - 1$$$).
Для каждого запроса выведите YES, если возможно сформировать набор вершин, удовлетворяющий ограничениям. В противном случае выведите NO.
Каждую букву можно выводить в любом регистре.
40 1 2 102 13 24 283 3 03 4 13 4 71 3 11 3 21 3 101 4 101 4 11
YES YES NO YES YES NO YES YES
Название |
---|