Niko! @ 2020-06-15 21:25:03
如果我没记错 Dinic 复杂度不是
by Semsue @ 2020-06-15 21:28:53
@Niko! 话说怎么卡?
by Niko! @ 2020-06-15 21:29:16
所谓的“不卡”应该不能是出巨大的数据范围+随机数据,而应该是出合理的数据范围吧
by Niko! @ 2020-06-15 21:29:46
@Flying_Bird 听说用某种三分图可以卡掉,具体方法我也不知道
by Niko! @ 2020-06-15 21:30:42
这个题考不考虑改一下数据范围
by UltiMadow @ 2020-06-15 21:30:51
@Niko! 没必要这么纠结这个
正式考试的时候出题人大概不会这么丧心病狂
当然这种丧心病狂的数据范围出出来你也不能扣出题人分对吧
我见过大部分网络流题大概在500-1000左右
by Niko! @ 2020-06-15 21:31:04
@Flying_Bird 怎么叫“有本事”,这个是出题人的问题吧
by UltiMadow @ 2020-06-15 21:32:45
还有可能就是出题人出出来网络流题不想让你通过数据范围看出来,然后(
by Niko! @ 2020-06-15 21:33:16
@UltiMadow 这样显然不可以吧...
by Semsue @ 2020-06-15 21:33:18
@Niko! 网络流的考察点是建图而不是这个吧,这么纠结干什么?
by Niko! @ 2020-06-15 21:33:47
至少,模板题不应该出现假数据范围吧