虽然如果 SPFA 都过不去那就没有正解了

但是 SPFA 明显是 $O(VE)$ 的，而此题 $E=3n$，$V=n$，$n=50000$，为啥能过/jk

是不是错题啊