[JSOI2009]游戏Game 匹配

很好的题，mark下。

按照黑白染色的方法为棋盘染色之后，求出二分图最大匹配。其中，把棋子放在不一定在二分图最大匹配上的点是可以取胜的。