排序对EK算法的影响

回复帖子

@By_Ha 2019-11-09 23:43 回复 举报

@nth_element 但是如果EK逆序排边的话就可以回避掉一些较小的对流量有限制的边,然后就可以感性加快速度了啊

@nth_element  2019-11-09 23:47 回复 举报

@By_Ha 这是模板题,可能没卡吧。但我一般做最大流的建模题的时候都用的Dinic,所以说不太清楚排序是否可以优化EK,你可以问一问其他人,我还是太弱了

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。