我之前判断负环是用的判断松弛了几次,这是错的,应该判断入队了几次,但是AC了。
错误做法
正确做法
hack数据:
1 4 6 1 2 -3 1 3 -2 1 4 -1 2 3 -6 2 4 -5 3 4 -4
这个数据没有负环。但节点4被松弛更新了4次,只入队了3次。