首页 > TAG信息列表 > AcWing849

【朴素Dijkstra】AcWing849.Dijkstra求最短路 I

AcWing849.Dijkstra求最短路 I 题解 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 510, M = 1e5 + 10; int d[N], n, m; bool flag[N]; int g[N][N]; //朴素只能用邻接矩阵不然会变成O(nm) void Dijkstra() { mem

最短路问题

详解 规定n为点数, m为边数 稀疏图用堆优化Dijkstra, 稠密图用朴素Dijkstra 题目 AcWing849.Dijkstra求最短路 I