在这个帖里,@Singercoder 给的数据能卡掉用链式前向星的判断松弛次数的做法。
建议再加上这组数据,就是把边反过来输入,应该能卡掉一些用vector的做法的题解(
1 4 6 1 4 -1 1 3 -2 1 2 -3 2 4 -5 2 3 -6 3 4 -4
还有问一下,我看到有的题解也是判断松弛次数,但判断的是大于 n 而不是大于等于 n,那这种做法是正确的吗 /yiw