噫
暂无测试数据。
【问题描述】
Mr.董已经长大了,他遇到了很多滑稽的人,但是正经的他不愿意与滑稽们愉快共处,平时的话就只有一句:“噫!”
滑稽们请董帮他们一个忙,董并不想理他们并回了一句“噫!”于是滑稽只好找到了你。
滑稽树上滑稽果,滑稽树下你和我,滑稽树前做游戏,滑稽多又多。树上有n个节点,它们构成了一棵树,每个节点都有一个滑稽值,每次你可以选择一个最大滑稽值和最小滑稽值不超过d的连通块并把它们删掉,请问你最少能用几次把这些节点都删掉呢?
【输入格式】
第一行两个整数d和n。
第二行n个整数,分别表示每个节点的滑稽值。
接下来n-1行每行两个整数表示一条边。
【输出格式】
一行一个整数表示答案。
【样例输入输出】
【样例输入输出】
yi.in
3 5
1 2 3 4 5
1 2
1 3
3 4
3 5
yi.out
2
【数据范围与约定】
对于10%的数据n<=5;
对于30%的数据n<=17;
对于60%的数据n<=50;
对于100%的数据d,n<=5000,滑稽值属于[1,5000]。
信息
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者