pamhip
pamhip
全部文章
# 最短路
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ # 最短路
(共1篇)
单源最短路模板(dij + 优先队列)
来自专栏
为什么要用dij: 很多人也许学了spfa,觉得简单方便,然而呢,spfa的复杂度是O(玄学),容易被出题人出数据卡,于是我们要学用优先队列优化的dij。 简介: 如果大家理解dij算法的核心,那么也会很容易理解为什么优先队列可以优化的。 没优化前的dij,我们每次松弛都要遍历 ...
2020-05-01
0
491