如果我们在不判断是否在队列中，能松弛就直接加入队列，时间复杂度应该也是正确的吧（$\mathcal{O}(nm)$）。 我看 Alex_Wei 的博客中是这么写的：此外，记录一个点是否在队列中，若是则不压入，可以显著减小常数。