关于时间复杂度

P1983 [NOIP2013 普及组] 车站分级

zym417 @ 2021-08-25 19:21:17

这道题很多题解加边时都是直接暴力枚举 s_1s_k,然后枚举 1n。但是这样时间复杂度不应该是 O(n^2m) 的吗???


by cyffff @ 2021-08-25 19:23:52

小常数是可以过 10^9


by yukimianyan @ 2021-08-25 19:26:15

题目自带 -O2 优化


|