2014年6月27日
poj3662
摘要： 题目大意：有n个节点p条无向边，现在可以选择其中的任意K条免费，如果必须的边多与K跳，则花费多余所需边中权值最大的一个，求最小花费多少。分析：最短路+二分我们可以二分答案mid,对于每一个mid求最短路，将最短路中大权值大于mid的边作为免费的集合，否则作为不免费的集合，验证免费集合大小是否大于K这... 阅读全文
posted @ 2014-06-27 22:39 默默如潮 阅读(770) 评论(0) 推荐(0) 编辑