c++图论单源最短路径(洛谷原题P4779)堆优化/优先队列
dijkstra堆优化 + 优先队列
题中是有向图,求最短路径,
若不能达到,便输出2的31次方-1
样例分析:
可以使用多种方法,但题中已经说明:不得使用SPFA
所以此处使用的是dijkstra算法
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define maxn 100000
#define INF 0x3f3f3f
struct edge{
int u,v,w,nxt;
}e[maxn];
struct
原创
2021-06-12 15:57:03 ·
183 阅读 ·
0 评论