2016年4月5日
【UVA1416】(LA4080) Warfare And Logistics （单源最短路）
摘要： 题目： Sample Input4 6 10001 3 21 4 42 1 32 3 33 4 14 2 2Sample Output28 38 题意： 给出n个节点m条无向边的图，每条边权都为正。令c等于每对结点的最短路长度之和。要求删一条边后使得新的c值c‘最大。不连通两点的最短路长度视为L。（ 阅读全文
posted @ 2016-04-05 14:02 konjak魔芋 阅读(226) 评论(0) 推荐(0) 编辑