压位 BFS 一个 $n$ 个点，$m$ 条边的有向图，当所有边权均为 $1$ 时，求任意两点之间的最短路。 $n\leq 1000,m\leq \frac {n (n-1)}{2}$ 。 多源最短路是一个经典问题，显然可以通过 floyd 算法在 $O (n^3)$ 的复杂度下求解。同时，考虑到本题中一个特殊的条件：所有边权均为 $1$ ，本题也可以通过 01…