【模板】Dijkstra迪杰斯特拉算法【含标记路径】
标记路径的迪杰斯特拉算法【Dijkstra】
#include<bits/stdc++.h>
using namespace std;
#define maxn 505
int n,m,cnt,x,y,fir[maxn],ans[maxn],vis[maxn],way[maxn];
struct edge
{
int v,w,nxt;
}es[20005];
void mysu...
原创
2019-10-17 15:15:20 ·
209 阅读 ·
0 评论