讨论 - 十月月赛说明

wwwaaannngggrs 2012-11-04 15:22:00

点我顶贴收藏删除

不设置答疑。

所有题目的时限按照OJ的默认配置，即

内存：256MB

时间：1s

如需输入、输出64位整数，请使用"%I64d"

#1 nxyz117@2012-10-27 04:11:00

回复删除

题目:送分题

题目描述

给定一棵N个节点的树，每个节点上有一个权值，你要从中选出一些点使得权值和最大，任意2个选出的节点之间的距离都要大于K。

对于20%的数据满足N<=10

存在30%的数据满足K=1

对于70%的数据满足N<=1000

对于100%的数据满足N<=100000,K<=100,0<=权值<=1000

根据数据猜测题目中“大于K”应该改为“大于等于K”

求回答

#2 nxyz117@2012-10-27 04:18:00

回复删除

还是应该是“大于K”

#3 slzxrly@2012-11-04 15:22:00

回复删除

求题解

RT