PAT甲级A1163 Dijkstra Sequence
一道关于迪杰斯特拉算法的题目
思路:
要查询几次就使用几次dijkstra算法。将输入结点顺序看是否前面的最短路径大于后面的最短路径,大于则不是dijkstra顺序
AC代码如下:
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=1005;
const int inf=0x3fffffff;
int G[maxn][maxn];
bool visit[maxn];
int dis[maxn];
int n,m,k;
int main(){
scanf("%d%d",&n,&m);
int a,b,c;
fill(G