关于spfa q.pop()的位置
  • 板块学术版
  • 楼主Aya_tt
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/10/6 21:57
  • 上次更新2023/10/27 08:24:34
查看原帖
关于spfa q.pop()的位置
744562
Aya_tt楼主2022/10/6 21:57

q.pop放在遍历前面会有一个vis[u] = 0，出队的重新设为0的操作，可是今天看见一种写法，把q.pop()放在了遍历下面，这是什么操作，而且不用再写vis[u] = 0了

2022/10/6 21:57