请求加强数据
查看原帖
请求加强数据
239241
Singercoder楼主2020/7/26 13:44

如题,相当一部分题解的spfa判负环是判的松弛次数而非入队次数,而这可以被这样一组数据轻松卡掉。

1
4 6
1 2 -3
1 3 -2
1 4 -1
2 3 -6
2 4 -5
3 4 -4

本人题解有图例

建议加强

2020/7/26 13:44
加载中...