2017年2月8日
【codevs2011】最小距离之和 [LNOI2013](Floyd)
摘要： 题目网址：http://codevs.cn/problem/2011/ 题目大意：有一个图，每次删一条边（可以重复删），求每次删边之后所有点对的最短距离之和。 看了一眼题目，顿时发现了O(n^4)的暴力解法：每次删边之后跑一次Floyd，然后又看了一眼数据范围，发现n,m<=200……华丽丽的TLE 阅读全文
posted @ 2017-02-08 17:35 QuartZ_Z 阅读(255) 评论(0) 推荐(0) 编辑