01 BFS

一句话理解

01 BFS：边权只有 0 或 1，用双端队列。

为什么要学

比 Dijkstra 更简单的最短路。

讲解

权 0 塞队头，权 1 塞队尾。保证队内距离单调。

例子

走草地代价 1，走路代价 0，就是 01 BFS。

常见错误

• 都往队尾塞，退化成普通 BFS 且错。
• 负权。