众所周知这题正解不是 SPFA（这个数据量确信了），但是它能水过去。

值得注意的是，本题用到一种奇怪的优化方法：从超级源点加边的时候一次从 $n\sim1$ 号点而非 $1\sim n$。后者效率极低而前者在本题最慢也用了 100ms 不到。

所以这是一种什么奇怪的优化原理？以及本题是否需要重构数据来卡掉 SPFA。

顺便捞帖。