题目描述
给定一棵N个节点的树,每个节点上有一个权值,你要从中选出一些点使得权值和最大,任意2个选出的节点之间的距离都要大于K。
对于20%的数据满足N<=10
存在30%的数据满足K=1
对于70%的数据满足N<=1000
对于100%的数据满足N<=100000,K<=100,0<=权值<=1000
输入格式
第一行两个整数N,K。
接下来一行N个整数表示第i个节点的权值
接下来N-1行每行2个数a,b表示点a和点b之间有边相连
输出格式
输出最大的权值和
样例输入
样例输出