【最短路径树优化】 uva 1416 Warface And Logistics

题目大意：c++ 给出一张无向图，求删除一条边后，对于全部的点对(i,j）使得 c = Sum(d[i][j)]最大的值。算法   分析：spa 若是仅仅是枚举删除某一条边，是很是差的作法，咱们要获得如下几点信息：rest 首先咱们要明确，若是删除这么一条边——不在任何一条最短路径a->b上的边，那么显然c的值不会受到任何的改变。所以咱们须要尝试枚举删除的边，都应该在某条最短路上。code   在

>>阅读原文<<