码迷,mamicode.com
首页 > 其他好文 > 详细

网络流最小费用最大流建图些许方法

时间:2015-07-27 19:12:04      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

无向图的情况

加边的时候直接加两条边即可,因为这个dinic算法是可以判重边
poj 3469 代码

最小流 流量确定的时候

添加两个源点和汇点
前两个源点相连,汇点相连,容量为确定的流量
poj 2135 代码
poj 3686 代码

多源多汇

添加一个源点和汇点
把源点和每一个之前的相连 容量为1
把汇点和每一个之前的相连 容量为1
poj 3281 代码
poj 2195 代码

版权声明:都是兄弟,请随意转载,请注明兄弟是谁

网络流最小费用最大流建图些许方法

标签:

原文地址:http://blog.csdn.net/u013076044/article/details/47086661

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!