摘要: 题意:给出多个可选择的起始点和终点,求最短路思路:执行起始点次的spfa即可代码:#include#include#includeusing namespace std;#define MAXN 1100#define MAXM 5000#define inf 2000000000struc... 阅读全文
posted @ 2013-10-22 19:20 amourjun 阅读(113) 评论(0) 推荐(0) 编辑