送分题 - 题库

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：1068781

送分题 - 题库 - RQNOJ

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

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0185	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.