Dinic

最大流を求める。最短の増加パスを探して、そこにフローを流していくことを繰り返す。そのような経路がなくなったら残余パスでもう一度それを繰り返す。それでも、流せなくなったら終了する。実際の計算量容リもかなり高速に動作することが知られている。

項目	データ
計算量	$O(EV^{2})$

add_edge(from, to, cap)
機能	$from$ から $to$ へ向かう容量 $cap$ の辺をグラフに追加する。

max_flow(s, t)
機能	$s$ から $t$ への最大流を求める。