@[火箭升空](/user/160121)
by Kobe303 @ 2021-10-06 09:27:23
突然发现有好几篇的题解都是这个方法
by Kobe303 @ 2021-10-06 09:30:53
@[Kobe303](/user/292300) 这个做法是没法被卡成 $kn^2$ 的。
注意到他在第二层循环前加了一个
```cpp
if(!Dist[i-1]) continue;
```
这样第二层循环的总复杂度就是 $O(n\cdot\sum D_i)$ ，是可以过的。
by TLE_Automat @ 2021-11-16 19:55:24