多源 BFS

一句话理解

多源 BFS：多个起点一起入队，当距离 0。

为什么要学

最近的源、最短汇合。

讲解

先把所有源 push 进去。之后和普通 BFS 一样。相当于超级源连到所有源。

例子

多座门同时出发，每个格子记录最近的门。

常见错误

• 轮流对每个源单独 BFS 在点数大时太慢。
• 源之间互相 vis 挡路。应一起开始。