Warfare And Logistics
题意翻译
给出一个n个结点m条边的无向图，每条边上有一个正权。令c等于每对节点的最短路长度之和。例如n=3时，c=d(1,1)+d(1,2)+d(1,3)+d(2,1)+d(2,2)+d(2,3)+d(3,1)+d(3,2)+d(3,3)
。要求删除一条边后使得新的c值最大。不连通的两点间距离视为L。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4162
[PDF](https://uva.onlinejudge.org/external/14/p1416.pdf)