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

无向图的情况

加边的时候直接加两条边就可以，由于这个dinic算法是能够判重边
poj 3469 代码

最小流 流量确定的时候

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

多源多汇

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