Pku2114 Boatherds

题目描述

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

---

输入格式

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

---

输出格式

输出有p行，Yes或No.

---

样例输入

6 4 
1 2 5 
1 3 7 
1 4 1 
3 5 2 
3 6 3 
1 
8 
13 
14 

---

样例输出

Yes 
Yes 
No 
Yes 
【数据范围】 
30%的数据，n≤100． 
100%的数据，n≤10000，p≤100，长度≤100000． 

---

提示

没有写明提示

---

题目来源

没有写明来源