10 2013 档案
摘要:题意:给出多个可选择的起始点和终点,求最短路思路:执行起始点次的spfa即可代码:#include#include#includeusing namespace std;#define MAXN 1100#define MAXM 5000#define inf 2000000000struc...
阅读全文
摘要:好久没切题 先上水题!拓扑排序!代码:#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;...
阅读全文