2016年12月27日
POJ 3662 Telephone Lines（二分答案+SPFA）
摘要： 【题目链接】 http://poj.org/problem?id=3662 【题目大意】 给出点，给出两点之间连线的长度，有k次免费连线， 要求从起点连到终点，所用的费用为免费连线外的最长的长度。 求最小费用。 【题解】 二分答案，对于大于二分答案的边权置为1，小于等于的置为0， 则最短路就是超出二 阅读全文
posted @ 2016-12-27 23:36 forever97 阅读(221) 评论(0) 推荐(0)