なぜ， 最小費用流 @ C++ - 落書き、時々落学 をしたかというと，仇打ちです．当初，最小費用循環流を実装していた． →できた →検証しよう →UVa 10594 時間オーバー，別の問題（2部グラフの最小費用最大マッチング）ではOKだった． →別のアルゴリズムで UVa …

最小費用流実装した． 最小費用流のアルゴリズムは少なくとも3種類ぐらいある． とりあえず，フローを求めてから，負閉路を頑張って消していく 最小費用0フローからはじめて，augmenting shortest path で増やしていく push, relabelの一般化（よく知らない…