看了题解https://www.luogu.com.cn/blog/ljfty666666666666/er-fen-tu-jing-dian-ti-xing-domino-for-young

题解上面是说按照二分图处理，给相邻的格子染不同的颜色（黑色或白色），则答案就是两种颜色的格子数量的较小值。

但是没有搞明白，这个是二分图的一个性质吗？求大神指点/证明。谢谢：）