[临时++rp]怎么用优先队列优化spfa
  • 板块灌水区
  • 楼主whrwlx
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/20 21:54
  • 上次更新2023/10/22 12:52:44
查看原帖
[临时++rp]怎么用优先队列优化spfa
851522
whrwlx楼主2023/10/20 21:54

rt,我看算阶上有说优先队列优化spfa(边权全为正)可以达到Om log nO_{m\ log\ n}

2023/10/20 21:54