摘要: 一个水题WA了60发,数组没开大,这OJ也不提示RE,光提示WA。。。。。。思路:先求出最短路,如果删除的边不是最短路上的,那么对结果没有影响,要有影响,只能删除最短路上的边。所以枚举一下最短路上的边,每次求最短路即可。#include#include#include#include#include... 阅读全文
posted @ 2015-05-27 16:51 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑