会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tyccyt
博客园
首页
新随笔
联系
订阅
管理
随笔 - 25
文章 - 2
评论 - 7
阅读 -
891
11 2024 档案
01-bfs
摘要:解决对象 这是一个能够在
O
(
n
+
m
)
O
(
n
+
m
)
内优秀复杂度解决只包含
0
,
1
0
,
1
边权的最短路处理算法。 实现 就是使用一个双端队列,对于边权为
0
0
的点,加入队首;对于边权为
1
1
的点,加入队尾。 正确性证明 正确性证明等价于求证 设 \(q_1,q_2,\dots,q_n\
阅读全文
posted @
2024-11-06 16:27
tyccyt
阅读(10)
评论(0)
推荐(0)
编辑
公告
昵称:
tyccyt
园龄:
6个月
粉丝:
4
关注:
12
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.NOIP2024 游记
2.字符串哈希
3.浅谈并查集
4.枚举子集的方法
5.NOI Linux
6.浅谈线段树分治
7.博弈论
8.Z 函数(扩展KMP)
9.bitset 使用总结
10.浅谈 Manacher
积分与排名
积分 - 1248
排名 - 290782
随笔分类
数据结构(4)
数学(5)
图论(5)
游记(1)
杂项(4)
字符串(4)
总结(2)
随笔档案
2024年11月(9)
2024年10月(4)
2024年9月(2)
2024年8月(10)
文章档案
2024年11月(1)
2024年10月(1)
相册
1(4)
阅读排行榜
1. 浅谈二分图(128)
2. Z 函数(扩展KMP)(110)
3. NOIP2024 游记(107)
4. 模拟退火(SA)详解(104)
5. bitset 使用总结(90)
推荐排行榜
1. NOIP2024 游记(1)
2. 详解各类搜索(1)
3. 数论(1)
4. 浅谈 pb_ds 库(1)
5. 浅谈KMP算法(1)
最新评论
1. Re:NOIP2024 游记
我能说什么呢?
--tyccyt
2. Re:浅谈 pb_ds 库
@Laoshan_PLUS ok...
--tyccyt
3. Re:浅谈 pb_ds 库
STL 里的 priority_queue 不支持迭代器
--Laoshan_PLUS
4. Re:浅谈 pb_ds 库
@Laoshan_PLUS 这下悟了,感谢...
--tyccyt
5. Re:浅谈 pb_ds 库
pbds 里的 priority_queue 的最大优点在于可以根据迭代器修改指定元素并重新排序,以及可以合并,只是好像比 STL 里的 priority_queue 稍慢几十 ms...
--Laoshan_PLUS
点击右上角即可分享