保存帖子
发现
索引
热门
陶片放逐
关于
萌新疑惑此题的诡异TLE
板块
P7916 [CSP-S 2021] 交通规划
楼主
zzzz1112
当前回复
6
已保存回复
6
发布时间
2022/9/1 23:30
上次更新
2023/10/27 12:50:46
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新疑惑此题的诡异TLE
zzzz1112
楼主
2022/9/1 23:30
TLE记录
AC记录
二者区别仅仅在于第88行处跑了cnt次最短路还是cnt-1次最短路,理论上差别应该不大。
但是实际测试中 少跑一次最短路的代码 在大数据的用时为 跑cnt次最短路代码 的一半。
2022/9/1 23:30
加载中...