rokugats https://blog.hatena.ne.jp/rokugats/ ICPC log https://rokugats-pc.hateblo.jp/ POJ フロー 最小費用流 蟻本 蟻本の例題。最小費用流問題。与えられた避難プランから残余ネットワークを作って負閉路を検出する。 負閉路があれば、その閉路に沿って流れを追加することにより、よりコストの低いフローが求まる。 詳しくは蟻本参照。完全に蟻本の写経なので苦し紛れにコメントを挿入してみた。 (もう少し分かり易いコードに改変しようとしたけど挫折。) #include<cstdio> #include<algorithm> #include<cstdlib> #define INF 1000000000 #define MAX_N 105 #define MAX_M 105 #define MAX_V 205 using n… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frokugats-pc.hateblo.jp%2Fentry%2F2014%2F02%2F23%2F042141" title="PKU POJ 2175 Evacuation Plan - ICPC log" 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 2014-02-23 04:21:41 rich https://rokugats-pc.hateblo.jp/entry/2014/02/23/042141 1.0 100%