关于【请求加强数据】
查看原帖
关于【请求加强数据】
176569
iMya_nlgau楼主2020/7/26 16:15

这个帖里,@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

2020/7/26 16:15
加载中...