如果你 WA on #1，并且其它的点均 AC/TLE，请检查 spfa 跑最短路部分的初值是否足够大（至少 $10^{10}$）。

虽然前20页提交就我和同机房大佬错这了。