如题,相当一部分题解的spfa判负环是判的松弛次数而非入队次数,而这可以被这样一组数据轻松卡掉。
1 4 6 1 2 -3 1 3 -2 1 4 -1 2 3 -6 2 4 -5 3 4 -4
在本人题解有图例
建议加强