ACLPC D
https://gyazo.com/3489c88eee857504807bd0eccd477eac
from AtCoder Library Practice Contest
ACLPC_D
D - Maxflow
https://gyazo.com/1580929a4df6de245382b72c60b15874
最大流
マスを市松模様に塗り分けると、タイルは必ず色の異なるマスを1つずつ踏む
つまりタイルは二部グラフの辺であって、タイルの数を最大にするのは最大二部マッチング
これは最大流に帰着できる
https://gyazo.com/3489c88eee857504807bd0eccd477eac