本题正解是 01-BFS，时间复杂度 $O(n^2)$，具体做法可以看 AtCoder 上的官方题解，但题解区都是一堆 $O(n^3)$ 的卡常暴力 BFS，还抱怨这道题卡常，误人子弟，建议把这些做法叉掉。