【最短路徑樹優化】 uva 1416 Warface And Logistics

題目大意：c++ 給出一張無向圖，求刪除一條邊後，對於全部的點對(i,j）使得 c = Sum(d[i][j)]最大的值。算法   分析：spa 若是僅僅是枚舉刪除某一條邊，是很是差的作法，咱們要獲得如下幾點信息：rest 首先咱們要明確，若是刪除這麼一條邊——不在任何一條最短路徑a->b上的邊，那麼顯然c的值不會受到任何的改變。所以咱們須要嘗試枚舉刪除的邊，都應該在某條最短路上。code   在

>>阅读原文<<