社区讨论

萌新疑惑此题的诡异TLE

P7916 [CSP-S 2021] 交通规划参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo84xsjp
此快照首次捕获于
2023/10/27 12:50
2 年前
此快照最后确认于
2023/10/27 12:50
2 年前
查看原帖
二者区别仅仅在于第88行处跑了cnt次最短路还是cnt-1次最短路,理论上差别应该不大。
但是实际测试中 少跑一次最短路的代码 在大数据的用时为 跑cnt次最短路代码 的一半。

回复

6 条回复,欢迎继续交流。

正在加载回复...