https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=518 Binary Matrix 問題 要素が1,0のみのN×M行列が与えられる。 隣接する要素同士をスワップするという操作のみ認められる。 ただし、1行目とN行目のスワップや、１…

Strongly Connected Chemicals 問題 (V=L∪R,E)な2部グラフGが与えられる。 L'⊂L,R'⊂R（|L'|>=1, |R'|>=1）なL',R'を選んで、 全ての(i,j)∈L'×R'の間に辺があるようにしたい。 このとき|L'|+|R'|の和の最大値を求めよ。 制約 1 ≤ m, n ≤ 50 解法 L'=Φもしくは…