点的分治（1）

题目描述:

求一颗树上距离为K的点对是否存在。

输入格式:

n,m

接下来n-1条边a,b,c描述a到b有一条长度为c的路径

接下来m行每行询问一个K

输出格式:

对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)

样例输入:

7 9
1 2 13
1 3 15
1 4 16
4 5 12
5 6 18
4 7 5
34
7
30
45
49
31
10
10
45

样例输出:

AYE
NAY
AYE
NAY
NAY
AYE
NAY
NAY
NAY

提示:

对于30%的数据n<=100

对于60%的数据n<=1000,m<=50

对于100%的数据n<=10000,m<=100,0<=c<=1000,K<=10000000

时间限制: 1000ms
空间限制: 256MB

---