ブログに記事を書きます Advent Calendar 2014 - Adventar7日目。 最小費用流はBellman-Fordを1回やって流量くらいの回数Dijkstraをするらしい。 また、Bellman-Fordはうまくトポロジカル順に行うとよい。と、最小費用流に関する理解を深めた(といいたいが、…