dinic(最大流ソルバー)

keyword:

カートに追加

overview

LPの特殊な形.

usage

void dinic(DGraphF &graph, vector& result, int i_source, int i_sink)
graph    : ネットワーク
result   : 各頂点にどれだけの水流が流れたか
i_source : 源
i_sink   : 流し台

verified

[TODO] リファクタリング後のコードのverify
https://yukicoder.me/submissions/208764

references

http://tubo28.me/algorithm/dinic/
http://topcoder.g.hatena.ne.jp/Mi_Sawa/20140311

code