社区讨论
站外题求助
学术版参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo2i26jw
- 此快照首次捕获于
- 2023/10/23 14:11 2 年前
- 此快照最后确认于
- 2023/10/23 14:11 2 年前
AcWing394。
题解中用的方法是记录总松弛次数，超过某一个上限（比如 ）就退出。感觉正确性显然是难以保证的。但是如果不用这种玄学优化的话又会被卡。所以这题在给定数据范围下真的有能保证通过所有数据的代码吗？或者说，此题是否在卡 SPFA 的状态下可做？
话说从来没有见到判负环的题卡 SPFA 的吧…
回复
共 3 条回复，欢迎继续交流。
正在加载回复...