摘要： 这是对之前用dijkstra写的那题的重写。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 #define N 1001 7 #define INF 0x3f3f3f3f 8 9 int n,m,dist[N][N],cost[N][N],vis[N],lowcost[N],lowdist[N],queue[N*N];10 11 void spfa(int s)12 {13 memset(vis,0,sizeof(vis)); 阅读全文