秃头小白
秃头小白
全部文章
Dijkstr...
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ Dijkstra算法 优先队列优化
(共2篇)
最短路
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 解题思路 Dijkstra算法典型例题讲解 AC代码 #include<bits/stdc++.h> #define pb push_back using namespace std...
2020-09-27
1
550
单源最短路径问题 Dijkstra算法 优先队列优化
题目链接 洛谷P4779 Dijkstra优先队列优化 模板 参考博客 这个大佬把好多单源最短路径问题的解法代码都写了一遍,tql!!! 大佬 优先队列优化Dijkstra算法 学了一晚上终于看明白了,因为大佬觉得很简单,所以注释并不细致,导致我这个小白理解了好久。首先说明,要是不知道Dijk...
2020-09-24
2
2990