官方的数据没有考虑一种情况：即存在0环，但0环不影响符合条件路径的情况。如果只判断0环是否存在，不考虑0环是否在符合条件的路上的话，那么就是不正确的，故笔者修改了第一组数据的最后一小组，添加了这种情况：
6 9 0 10
1 3 2
1 5 1
2 4 0
3 2 4
3 6 2
3 5 1
4 2 0
4 6 2
5 6 3

回复 @HT008 :
你那是记忆化搜索吧，他说的是拿spfa转移状态

不卡SPFA啊，我SPFA过了

回复 @Troywar :
既然出题人拿出了$10^5$的数据范围，就意味着出题人是做好了充分的卡SPFA准备的

MMP的卡常题……丧心病狂卡SPFA