Pku2114 Boatherds

内存限制：64 MiB 时间限制：10 Sec

提交提交记录讨论

给你一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No.

第一行两个整数n, p分别表示点的个数和询问的个数．接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．接下来p行每行一个数Len，表示询问树中是否存在一条长度为Len的路径．

输出有p行，Yes或No.

样例输入

样例输出


			Yes 

Yes 

No 

Yes 

【数据范围】 

30%的数据，n≤100． 

100%的数据，n≤10000，p≤100，长度≤100000．