2021年11月1日
「笔记」01bfs 学习笔记 & CF1601B 题解
摘要： 主要用途：用来解决边权只有 \(0\) 或 \(1\) 的最短路问题。或者能够转化为这种边权值的最短路问题。 主要方法：用一个双端队列 deque，被边权为 \(0\) 的边更新的点放到队首，被边权为 \(1\) 的边更新的点放到队尾。 时间复杂度 \(\mathcal O(n+m)\)。避免使用其 阅读全文
posted @ 2021-11-01 21:32 Suzt_ilymtics 阅读(663) 评论(0) 推荐(3) 编辑