加边的时候直接加两条边即可，因为这个dinic算法是可以判重边
poj 3469 代码
添加两个源点和汇点
前两个源点相连，汇点相连，容量为确定的流量
poj 2135 代码
poj 3686 代码
添加一个源点和汇点
把源点和每一个之前的相连 容量为1
把汇点和每一个之前的相连 容量为1
poj 3281 代码
poj 2195 代码
版权声明：都是兄弟，请随意转载，请注明兄弟是谁
原文：http://blog.csdn.net/u013076044/article/details/47086661