2011-11-02から1日間の記事一覧

プログラミングコンテストチャレンジブックの最小費用流

C++

最小費用流を使う問題に初めて遭遇したので、蟻本の写経をしました。 そのときに蟻本の最小費用流の2つめのコードがうまくうごかなくてすごくはまってしまった。 どうみても本文をおろそかにした自分のミス。 どうやら、hを計算するというコードが省略され…