萌新疑惑此题的诡异TLE
查看原帖
萌新疑惑此题的诡异TLE
209554
zzzz1112楼主2022/9/1 23:30

TLE记录

AC记录

二者区别仅仅在于第88行处跑了cnt次最短路还是cnt-1次最短路,理论上差别应该不大。

但是实际测试中 少跑一次最短路的代码 在大数据的用时为 跑cnt次最短路代码 的一半。

2022/9/1 23:30
加载中...