会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Suzt_ilymtics
蔬菜越来越多,我该怎么办??? | 转载请注明出处
首页
新随笔
联系
订阅
管理
2021年11月1日
「笔记」01bfs 学习笔记 & CF1601B 题解
摘要: 主要用途:用来解决边权只有 \(0\) 或 \(1\) 的最短路问题。或者能够转化为这种边权值的最短路问题。 主要方法:用一个双端队列 deque,被边权为 \(0\) 的边更新的点放到队首,被边权为 \(1\) 的边更新的点放到队尾。 时间复杂度 \(\mathcal O(n+m)\)。避免使用其
阅读全文
posted @ 2021-11-01 21:32 Suzt_ilymtics
阅读(483)
评论(0)
推荐(2)
编辑
公告