rt，第一篇题解不仅时间 $O(kn^2)$ 会被某些数据卡，而且正确性也是错的，因为在所有的 $D$ 都变成 0 之后，该题解的程序还会减少某些路的时间。

数据：hack数据

第一篇题解会输出负值。