wwwaaannngggrs 2012-11-04 15:22:00
点我顶贴
收藏
删除
不设置答疑。
所有题目的时限按照OJ的默认配置，即
内存：256MB
时间：1s
如需输入、输出64位整数，请使用"%I64d"
#1 nxyz117@2012-10-27 04:11:00
28720
回复
删除
题目:送分题
题目描述
给定一棵N个节点的树，每个节点上有一个权值，你要从中选出一些点使得权值和最大，任意2个选出的节点之间的距离都要大于K。
对于20%的数据满足N<=10
存在30%的数据满足K=1
对于70%的数据满足N<=1000
对于100%的数据满足N<=100000,K<=100,0<=权值<=1000
根据数据猜测题目中“大于K”应该改为“大于等于K”
求回答