加边的时候直接加两条边就可以,由于这个dinic算法是能够判重边 poj 3469 代码
加入两个源点和汇点 前两个源点相连,汇点相连,容量为确定的流量 poj 2135 代码 poj 3686 代码
加入一个源点和汇点 把源点和每个之前的相连 容量为1 把汇点和每个之前的相连 容量为1 poj 3281 代码 poj 2195 代码
posted on 2017-07-10 09:11 cynchanpin 阅读(223) 评论(0) 编辑 收藏 举报