边权全为 1 用广搜

8 分钟

所有边权相同时,广搜就是最短路,比 Dijkstra 简单也更快。别用大炮打蚊子。

小纸条

迷宫最少步数该用什么?

登录 后可看答案

边权全为 1 用广搜 · 算法进阶 · op599 课程