会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2017年9月5日
[WC2010]重建计划
摘要: 题目大意: 给定一棵带权树,试找出长度在L和U之间的路径,使得权值和与路径长度比最大,求出这个权值。 思路: “权值和与路径长度比最大”显然是一个经典的分数规划问题,考虑使用二分答案, 设每次二分出来的答案是m,将树上的每一条边减去m,这样问题就转化成了寻找一条边权和大于等于0的路径。 每次二分检验
阅读全文
posted @ 2017-09-05 18:50 skylee03
阅读(206)
评论(0)
推荐(0)
编辑
公告