2014年7月23日
UVA11248_Frequency Hopping
摘要： 给一个有向网络，求其1,n两点的最大流量是否不小于C，如果小于，是否可以通过修改一条边的容量使得最大流量不小于C？首先对于给定的网络，我们可以先跑一遍最大流，然后先看流量是否大于C。然后保存跑完第一次最大流后的残余网络容量情况，然后接下来对于每条割，将分别其容量加C-maxflow,看看能否得到满足... 阅读全文
posted @ 2014-07-23 23:21 092000 阅读(255) 评论(0) 推荐(0) 编辑