glq_C

摘要： ##题目 给定N个点，M条边的无向图，N<=1000,M<=N*(N-1)/2。求1N的最短路中把任意一条边删去后，1N新的最短路长度的最大值。 ##Solution 一种暴力是先把最短路求出后，枚举每条边，将其删去，再重新跑最短路，用不加优化dij，复杂度O（N^3） 发现很难删去一条边，并很快的 阅读全文