SPFA算法模板

求单源最短路,使用邻接矩阵保存边,模板。

const int maxn = 1e4 + 5;
const int INF = 0x3f3f3f3f;
int mp[maxn][maxn];
int dis[maxn];
bool vis[maxn];
int times[maxn];
bool spfs(int rt){
    queue q;
    for(int i=0;i

 

你可能感兴趣的:(my,acm,trip)