会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
默默如潮
博客园
首页
新随笔
联系
订阅
管理
2014年6月27日
poj3662
摘要: 题目大意:有n个节点p条无向边,现在可以选择其中的任意K条免费,如果必须的边多与K跳,则花费多余所需边中权值最大的一个,求最小花费多少。分析:最短路+二分我们可以二分答案mid,对于每一个mid求最短路,将最短路中大权值大于mid的边作为免费的集合,否则作为不免费的集合,验证免费集合大小是否大于K这...
阅读全文
posted @ 2014-06-27 22:39 默默如潮
阅读(770)
评论(0)
推荐(0)
编辑
公告