Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem H: 二队-石头游戏Ⅱ

Problem H: 二队-石头游戏Ⅱ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 10
[Submit][Status][Web Board]

Description

现在给定一棵以1为根的树，每个节点上有一些石子，两个玩家轮流操作，每次可以选定一个节点，将上面不多于L的石子移动到父节点，最先不能操作的人就算输。

现在给出一些游戏，问枚举游戏先手是否能必胜，如果能则输出Yes，否则输出No。

Input

一共T组数据(T=20)

每组数据第一行包括两个整数n和L意义如题所示

第二行包括n个正整数，表示每个节点上的石子数量

接下来n-1行，每行包括两个数x和y，表示两个节点相连

Output

对于每组数据，输出一行，YES或NO表示先手能否必胜

Sample Input

2
3 2
2 1 5
1 3
2 3
2 3
0 0
1 2

Sample Output

Yes
No

HINT

[Submit][Status][Web Board]