P2939 多倍经验来的，改了一个 dij 的松弛操作没改数据范围，结果给我过了？

AC 记录

MaxK 都只开到 $21$ 也能过？？数据属实水了。

P.S. 开大数据范围又测一发发现常数两倍，难崩。