请求加强数据
查看原帖
请求加强数据
150064
Gokix楼主2021/6/3 15:37

我之前判断负环是用的判断松弛了几次,这是错的,应该判断入队了几次,但是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次。

2021/6/3 15:37
加载中...