P1715 - [NewOJ Contest 2] 01树

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：143 通过：58

现在给你一个n个节点的树，而且每个节点有一个权值为0或者1。
现在有m次询问，每次询问输入两个节点x和y，以及一个权值k。
请你判断x和y的路径中是否存在权值为k的点。（包括x和y本身）

输入第一行为两个正整数n和m，均为不超过10^5次方的正整数。
第二行是一个长度为n的01字符串，表示从节点1到节点n的权值。
接下来n-1行，每行两个数字u和v，表示节点u和v之间存在边。
接下来m行，每行输入三个数字x,y,k。其中x,y不相同，k为0或者1。

对于每一次询问，如果x和y的路径中包含权值为k的点，输出Yes，否则输出No

Yes
No
Yes
Yes
No

1715: [NewOJ Contest 2] 01树