2019年4月25日
LA4080/UVa1416 Warfare And Logistics 最短路树
摘要： 题目大意： 求图中两两点对最短距离之和 允许你删除一条边，让你最大化删除这个边之后的图中两两点对最短距离之和。 暴力：每次枚举删除哪条边，以每个点为源点做一次最短路，复杂度$O(NM^2logN)$。 值得注意的是，$Dijkstra$的复杂度$O(NlogN)$是关于边而非点的 。 这个复杂度对于 阅读全文
posted @ 2019-04-25 21:33 maomao9173 阅读(170) 评论(0) 推荐(0) 编辑