2015年11月1日
Codeforces 362E Petya and Pipes 费用流建图
摘要： 题意：给一个网络中某些边增加容量，增加的总和最大为K，使得最大流最大。费用流:在某条边增加单位流量的费用。那么就可以2个点之间建2条边，第一条给定边(u,v,x,0)这条边费用为0同时另一条边(u,v,K,1)费用为1，那么就可以通过限制在增广时相应的费用即可找出最大流个人觉得这样做的原因是每次增光... 阅读全文
posted @ 2015-11-01 19:49 Commence 阅读(443) 评论(0) 推荐(0) 编辑