少ない学びをせめて記録する

技術記録、競プロメモ、その他調べたことを書く @京都, twitter : @nehan_der_thal

2023-12-19から1日間の記事一覧

最小流量制限付き最大流

勉強した。snuke.hatenablog.com ikatakos.com 難しいしよく理解できてない気がするので考えたことのメモ。上の記事のS→Tのフロー、s→Tのフロー、S→tのフローをできるだけ流した後のことを考えるとイメージがついた。 この状態で超頂点S,Tを作る逆の処理をす…