多米诺骨

dominos 多米诺骨

其实就是可以对整个图进行黑白染色

然后一块多米诺骨牌一定是覆盖一个黑点和一个白点

1. 给定一个 M×NM×N 的网格，其中某些方格是禁止覆盖的（例如被挖空或不可用），问：

   • 是否能用多米诺骨牌完全覆盖所有非禁止方格？

   • 如果可以，如何构造一个合法的覆盖方案？

这个其实可以二分图染色 然后跑匈牙利算法求最大匹配
注意这样求的不是