如果您 TLE on 49
  • 板块CF1810E Monsters
  • 楼主SS80194
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/18 12:19
  • 上次更新2023/11/3 02:56:19
查看原帖
如果您 TLE on 49
76464
SS80194楼主2023/8/18 12:19

不要在某次 bfs 时都清空一遍 vis 数组,时间开销很大。

改成 vis 数组记录上一次访问到这个点是在第几次 bfs。(详细可参考各大题解)

2023/8/18 12:19
加载中...