社区讨论
求助：优先队列优化的spfa TLE on #9
P3385【模板】负环参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo918ofu
- 此快照首次捕获于
- 2023/10/28 03:55 2 年前
- 此快照最后确认于
- 2023/10/28 03:55 2 年前
优先队列优化的spfa
https://www.luogu.com.cn/record/73774283 TLE on #9
普通队列spfa https://www.luogu.com.cn/record/62977146 在大部分测试点上，优先队列比普通队列要优秀 但是在#9上，优先队列慢了50倍多
普通队列spfa https://www.luogu.com.cn/record/62977146 在大部分测试点上，优先队列比普通队列要优秀 但是在#9上，优先队列慢了50倍多
本题中只有 2e3, 应该最多不超过20
请问为什么优先队列优化的spfa会TLE>
回复
共 4 条回复，欢迎继续交流。
正在加载回复...