摘要: SPFA+枚举。每条边的权值都设置一次为0 用一次SPFA,算出最短路,每次的最短路取最小值就是答案。#include#include#include#include#include#include#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2015-05-19 15:49 Fighting_Heart 阅读(292) 评论(0) 推荐(0) 编辑