如果你 bfs 用手写队列，请一定要开双倍的 $n$ 的空间。因为每个点的奇数最短路和偶数最短路各算一个点。