为什么网上几乎绝大多数 0-1 bfs 模板中都没有写 vis 数组,甚至这篇博客红字加大说因为有松弛操作的存在所以不需要 vis 数组。但是我根本没看明白这其中的因果关系。这样就不会导致一个点被入队很多次而导致 TLE 了吗?
挂一个例图。