BZPRO

#1316. 树上的询问

内存限制：162 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

一棵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，长度≤1000000．

做完此题可看下POJ 3237 Tree

BZPRO Powered by Remmina.
Github Repository