0-1 bfs
  • 板块学术版
  • 楼主dbxxx
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/30 13:57
  • 上次更新2023/10/27 09:28:36
查看原帖
0-1 bfs
120868
dbxxx楼主2022/9/30 13:57

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

挂一个例图。

2022/9/30 13:57
加载中...