知识点征集速报!!!! 第一期

01BFS 的扩展：定边权集 BFS

给定无向图，边权只会为 1 或 2，在线性复杂度内求出 \(s\to t\) 的最短路。

无法直接使用双端队列：\(1\) 直接加入队首会破坏单调性。

处理方式是开两个队列，对于两种边权分别放到队尾，取两个队首中更小的进行扩展。

给定无向图，边权集大小为常数，在线性复杂度内求出 \(s\to t\) 的最短路。

开常数个队列，类似地处理即可。