SPFA和一些BFS的时间复杂度是不对的，一个递减的链就能卡掉。

Generator:

with open("C:\\Users\\被和谐掉了\\Desktop\\hack.txt","w") as f:
    f.write("100000 99999\n")
    for i in range(100000):
        f.write(str(100000-i)+' ')
    f.write("\n")
    for i in range(99999):
        f.write(str(i+1)+' '+str(i+2)+' 2\n')

输出显然是 $99999$。

第几篇题解	状态
1	MLE
2	TLE
3	AC
4	AC
5	WA
6	WA

建议撤下不正确的题解，并添加hack数据。