PAT甲级A1163 Dijkstra Sequence

请叫我达瓦里氏

于 2022-06-02 20:45:31 发布

阅读量208

点赞数

文章标签：图论算法 c++

本文链接：https://blog.csdn.net/biancheng_adai/article/details/125106605

版权

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