MinCostFlow 実装

[takytank]

MinCostFlow のライブラリを実装しました。 #15 また、INumOperator に、 Minus、Increment、Decrement の各関数を追加しました。

流量とコストの型指定について、 #33 の方では方針が完全にはまとまっていないのですが、

• 型が int と long 限定で、それらを混ぜて指定しないといけないケースはほぼ無いと思われる。
• 型パラメーター指定、実装がシンプルになる。
• 最大流のライブラリと同じ interface になる。
• 型指定のラッパーが作りやすい。

といった観点から、流量とコストの型を同一の型 TValue とする方針で実装しています。

動作確認は以下の提出で行いました。 https://atcoder.jp/contests/practice2/submissions/16749137

[takytank]

https://github.com/key-moon/ac-library-cs/issues/33#issuecomment-694777220 の方針で変更をかけます。

[takytank]

変更完了しました。 ICastOperator は、とりあえず MinCostFlow.cs に配置しています。

39 の反映後もしくは反映時に、適切な場所に移動してもらえたらと思います。

動作確認は以下の提出で行いました。 https://atcoder.jp/contests/practice2/submissions/16822331

実効速度も、TValue で統一した時と遜色無さそうです。

[key-moon]

ありがとうございます🙇