10 2013 档案

摘要:题意:给出多个可选择的起始点和终点,求最短路思路:执行起始点次的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)
摘要:好久没切题 先上水题!拓扑排序!代码:#include#include#includeusing namespace std;int g[105][105];int d[105];int N,M;bool Topsort(){ for(int i=0;i<N;i++) { for(int j=0;... 阅读全文
posted @ 2013-10-16 17:34 amourjun 阅读(134) 评论(0) 推荐(0)