最小費用流問題を最短路を使って解く方法。 LPで解けるが、LPソルバを使いたくないときに使える。 最短路を求めて、流せるだけ流す。 流したら、減らせるので逆向きのアークにもなるが、コストは負になる。 コストが負だとDijikstraが使えないので、開始ノー…