https://beta.atcoder.jp/contests/kupc2017/tasks/kupc2017_j後から解いた。本番は間に合わずでほとんど見てない。二部グラフなら行列の形が綺麗ということらしい。solution行列木定理。行列の形に合わせて掃き出し法。$O(W^2(H+W))$。W$個の頂点と盤面のマス目に対応する高々$HW$個の辺を持つグラフを作る。W$行列$A$を使って。余因子を求めるのはほとんど行列式を求めればよい。W$要素の操作、この部分で$O(HW^2)$。1$行について行基本変形だが自身より右だけ見ればよいのでそれぞれ$O(W)$、この部分は$O(W^2(H+W))$。よって全体で$O(W^2(H+W))$。