摘要: 最短路问题稍微复杂了一点,松弛的时候多判断一些条件就可以了。第一次用SPFA写最短路。#include#include#include#include#include#includeusing namespace std;const int maxn = 305;vector cost[maxn][... 阅读全文
posted @ 2015-05-15 20:43 Fighting_Heart 阅读(193) 评论(0) 推荐(0) 编辑