2015年10月27日
UVA-11865 Stream My Contest （朱-刘 算法+二分）
摘要： 题目大意：有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时的边的最短长度的最大值是多少。题目分析：如果已知这个最短距离的最大值d，则问题就变成了：用长度不小于d的边能否构成一个总权值不大于cost... 阅读全文
posted @ 2015-10-27 22:18 20143605 阅读(350) 评论(0) 推荐(0) 编辑