はまやんはまやんはまやん

最大流 Max flow 有向グラフで各辺ごとに流せる水の量が決まっていて、始点から終点まで最大どれだけの量流せるかを判定する 参考1 参考2 参考3 Dinic法はO(V^2E)、フォード・ファルカーソンではO(E*maxflow) 最大流を応用すると「二部マッチング」が解ける 最大フロー最小カット定理 参考1 参考2 木のある部分木全体にフ…