#1316. 树上的询问

树上的询问

题目描述

一棵 nn 个点的带权有根树,有 pp 个询问,每次询问树中是否存在一条长度为 kk 的路径,如果是,输出 Yes 否则输出 No

输入格式

第一行两个整数 n,pn, p 分别表示点的个数和询问的个数。

接下来 n1n-1 行每行三个数 x,y,cx, y, c,表示有一条树边 xyx \to y,长度为 cc

接下来 pp 行每行一个数 kk,表示询问树中是否存在一条长度为 kk 的路径。

输出格式

输出有 pp 行,YesNo

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%30\% 的数据,n100n\le 100

对于 100%100\% 的数据,n10000n\le 10000p100p\le 100,长度 1000000\le 1000000

推荐练习