图的广搜

10 分钟

用队列一层层扩散。边权都为 1 时,广搜找到的就是最短路。

小纸条

边权不全为 1 还能用广搜求最短吗?

登录 后可看答案