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数据。