题目理解
给定一棵有 n 个节点的树，节点 i 初值为 si。树的“稳态度”
C(s)=(u,v)∈Emax∣su−sv∣
允许把至多 k 个节点的取值改为任意整数，问最小能把稳态度降到多少。
P3596.第3题-最小差值
题目内容
有一棵 n 个节点的树，其中每个节点 i 初始有一个整数值 si 。树上有 n−1 条边。定义树的稳定度为：
C(s)=(u,v)∈Emax∣su−sv∣
Levko 可以修改至多 k 个节点的取值（每个节点的新值可以是任意整数），请问修改后最小的稳定度是多少。
输入描述
第一行两个整数 n,k(1≤n≤1000,0≤k≤n−1) 。
第二行 n 个整数 s1,s2,…,sn(0≤si≤100) 。
接下来 n−1 行，每行两个整数 u,v，表示一条边。
输出描述
输出一个整数，表示最小稳定度。
样例1
输入
5 2
4 7 4 7 4
1 2
2 3
3 4
4 5
输出
0
样例2
输入
6 3
1 2 3 7 8 9
1 2
2 3
3 4
4 5
5 6
输出
1
