这数据范围是真的吗

P3376 【模板】网络最大流

Niko! @ 2020-06-15 21:25:03

如果我没记错 Dinic 复杂度不是 O(V^2E) 吗,V = 10^4, E = 10^5 怎么回事


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

至少,模板题不应该出现假数据范围吧


上一页 | 下一页