最小流量制限付き最大フロー

keyword:maxflow,dinic

カートに追加

overview

最小流量制限付き最大フローは,普通の最大フローに置き換えることができる.

usage

solve_dinic_edge(map, int>& result_edge, int i_source, int i_sink)
; i_source から i_sink に流す
; 解が存在するならばtrueを返す
; result_edge[make_pair(u,v)] で辺の流量

verified

http://yukicoder.me/submissions/137248
http://yukicoder.me/submissions/143696

references

http://snuke.hatenablog.com/entry/2016/07/10/043918

require

code