過去のABC的に行と列の二部グラフと考える 駒に対応する行と列を容量1、コスト$ C_iで結び、スタート、ゴールと行、列への間を容量1、コスト0で結ぶとHWの少ない方しか流れない 適当にスタート、ゴールに続く辺の容量を増やすと辺に流れてしまう 全部の駒を黒にしてからコストの大きい方から白に戻すと考える 辺のコストが…