社区讨论
数据已经修改
P3385【模板】负环参与者 11已保存回复 20
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 20 条
- 当前快照
- 1 份
- 快照标识符
- @mi6tefj9
- 此快照首次捕获于
- 2025/11/20 10:31 4 个月前
- 此快照最后确认于
- 2025/11/20 13:48 4 个月前
感谢negiizhao的反馈,并且在他的帮助下完成了本题数据修改
现在数据规模n<=4001 m<=6001 权值范围在正负1万之间,T<=10,仅允许bfs-spfa通过。因为dfs-spfa是指数的时间复杂度,本来就不应该能通过的。
回复
共 20 条回复,欢迎继续交流。
正在加载回复...