通过改变k边来增加流量

inputL:grafg g,f-最大流量,k-int 我需要找到一个线性算法(O(| V | + | E |)或(O(| V | log | v |)),以找出是否可以更改k个边沿容量,这将增加a上的最大流量。图,如果不可能的话,将返回null 帮助吗?

chen19890926 回答:通过改变k边来增加流量

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/2881691.html

大家都在问