网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程