New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1715: [NewOJ Contest 2] 01树

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：121 通过：53
提交提交记录统计

题目描述

现在给你一个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

输入样例 复制 

5 5
11010
1 2
2 3
2 4
1 5
1 4 1
1 4 0
1 3 0
1 3 1
5 5 1

输出样例 复制 

Yes
No
Yes
Yes
No