2019年7月14日
BZOJ 1614 [Usaco2007 Jan]Telephone Lines架设电话线 (二分+最短路)
摘要： 题意： 给一个2e4带正边权的图，可以免费k个边，一条路径的花费为路径上边权最大值，问你1到n的最小花费 思路： 对于一个x，我们如果将大于等于x的边权全部免费，那么至少需要免费的边的数量就是 “设大于等于x的边权的边长为1，其余为0，起点到终点的最短路” 然后如果这个得到的最短路，也就是我们所需要 阅读全文
posted @ 2019-07-14 21:16 wrjlinkkkkkk 阅读(186) 评论(0) 推荐(0) 编辑