01 BFS 最短路

一句话理解

01 BFS 最短路：边权仅 0/1。

为什么要学

deque。

讲解

0 边放队头相当于没增加距离。

例子

传送门代价 0，走路 1。

常见错误

• 权 2 也塞队头。
• 不用 vis/dist 比较就入队爆炸。