热门标签
更多>
搜索结果
查询Tags标签: AcWing849,共有 2条记录-
最短路问题
详解 规定n为点数, m为边数稀疏图用堆优化Dijkstra, 稠密图用朴素Dijkstra 题目 AcWing849.Dijkstra求最短路 I
2022/5/24 23:52:43 人评论 次浏览 -
【朴素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()…
2022/5/24 23:52:42 人评论 次浏览