问题 4801 --Kefa and Park

4801: Kefa and Park

时间限制: 1 Sec  内存限制: 256 MB
提交: 42  解决: 23
[提交][状态][命题人:]

题目描述

一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。

输入

第一行两个整数n和m(2≤n ≤105，1≤m≤n) 
第二行n个整数0或1，如果是1，表示第i个点是红点。 
接下来n-1行，每行两个整数x和y，表示树上的一条边。

输出

输出满足条件的叶子节点数
样例输入
Copy
4 1
1 1 0 0
1 2
1 3
1 4

7 1
1 0 1 1 0 0 0
1 2
1 3
2 4
2 5
3 6
3 7
样例输出
Copy
2

2

提示

来源

 

[提交][状态]