#1292. 【模板】点分治

【模板】点分治

题目描述

给定一棵有 nn 个点的树,询问树上距离为 kk 的点对是否存在。

输入格式

第一行两个数 n,mn,m。

第 22 到第 nn 行,每行三个整数 u,v,wu, v, w,代表树上存在一条连接 uu 和 vv 边权为 ww 的路径。

接下来 mm 行,每行一个整数 kk,代表一次询问。

输出格式

对于每次询问输出一行一个字符串代表答案,存在输出 AYE,否则输出 NAY。

样例

2 1
1 2 2
2
AYE

题目来源:洛谷 P3806