会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiuwenL
博客园
首页
新随笔
联系
订阅
管理
2018年7月21日
POJ - 3662 Telephone Lines (Dijkstra+二分)
摘要: 题意:一张带权无向图中,有K条边可以免费修建。现在要修建一条从点1到点N的路,费用是除掉免费的K条边外,权值最大的那条边的值,求最小花费。 分析:假设存在一个临界值X,小于X的边全部免费,那么此时由大于等于X的边组成的图,从点1到点N走过的边数小于等于K,那么这个X就是所求的答案。所以可以通过二分答
阅读全文
posted @ 2018-07-21 23:52 xiuwenL
阅读(152)
评论(0)
推荐(0)
编辑
公告