注意到相当于两个图并起来为完全图，那么你发现两个图中有一个图所需最小步数为 $1$，那么另外一个图最小步数一定不能 $1$ 步走到，另一个图直接跑一遍 01bfs 即可，时间复杂度 $O(n^2)$。