tayu0110 / tayu-procon

My Competitive Programming Library
Creative Commons Zero v1.0 Universal
3 stars 1 forks source link

flow : 最小カットの復元 #22

Closed tayu0110 closed 1 year ago

tayu0110 commented 1 year ago

最小カットを求めるのはいいが、これを復元するのが若干面倒なので、ライブラリ化する。

tayu0110 commented 1 year ago

実装済み。 事前にflow()を呼び出して残余グラフを作った状態でのみ呼び出せる。 最小カットを構成する辺を配列にして返す。 特に問題なく動いていそうなのでクローズ。