还有堆优化的 Dij，难道这题最坏情况不是 m=n(n-1)/2 吗

然后 SPFA 的复杂度就是 $O(kn^2)$，Dij 就是 $O(n^2 \log n)$ 居然不会超时吗……