加了一行不改变复杂度的代码导致90TLE变100
查看原帖
加了一行不改变复杂度的代码导致90TLE变100
139938
Oasizanima楼主2023/11/12 21:40

https://www.luogu.com.cn/record/134821747\ https://www.luogu.com.cn/record/134821670

这两份提交记录唯一的区别就是在42行添加了a[t][i]=0;却导致代码从90TLE变成了100 但在while(fr<=tl)的循环里执行的是拓扑排序的部分,其中每个t只会遍历一次,故理论上这行代码不会对复杂度有影响。求教()

2023/11/12 21:40
加载中...