rt。几乎是板子的 bfs 就可以过。

建议降绿或黄。

但似乎题解有用 spfa 的？

最简单的 bfs 轻松跑到 19ms，目前洛谷榜单第一。

不过 01bfs 更快，但是也没必要。

https://www.luogu.com.cn/record/132724277