2017年7月10日
网络流-费用流模板
摘要： 代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 阅读全文
posted @ 2017-07-10 23:11 derchg 阅读(177) 评论(0) 推荐(0) 编辑