PID696 / 送分题
题目描述

给定一棵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之间有边相连

输出格式

输出最大的权值和

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论