关于 SPFA，它死了

SPFA做法确实是可以卡掉的，详见这个帖。然后这个题貌似也卡了SPFA，但没有完全卡掉，这个帖里有人用SPFA过掉了，我也过掉了。

重点在于大部分做法会从 $0$ 到每个点都连一条边，SPFA中遍历 $0$ 的出边时从 $1\to n$，这就要做到如果使用vector存图的话连边时要从 $1\to n$，但链式前向星的话连边时要从 $n\to 1$ （因为链式前向星遍历时是逆序遍历）。

如果遍历 $0$ 的出边时从 $n\to 1$，并不能在规定时间内跑完（应该是特意卡了的）。

但这俩种方法并没有什么本质区别，所以SPFA在这题就是错解，只不过是可以过（所以要不要再次加强数据？）。