jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 C++ algorithm なぜ， 最小費用流 @ C++ - 落書き、時々落学 をしたかというと，仇打ちです．当初，最小費用循環流を実装していた． →できた →検証しよう →UVa 10594 時間オーバー，別の問題（2部グラフの最小費用最大マッチング）ではOKだった． →別のアルゴリズムで UVa 10594を解く．という流れ．はじめは，速度とか気にしてなかったのが原因か． で本題．out-of-kilterは最小費用循環流を解くアルゴリズム． といっても，最小費用流と最小費用循環流は簡単に変換できるから，最小費用流のアルゴリズムといっても良い． とりあえず私の中のout-of-kilterのイメージは相補性条件が成… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100225%2F1267055399" title="out-of-kilter @ C++ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-02-25 08:49:59 rich https://jeneshicc.hatenadiary.org/entry/20100225/1267055399 1.0 100%