题目: 给出一张n×n(n≤100) 的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米 诺骨牌进行掩盖。 题解: 先进行黑白染色,相邻的两个黑白就是一个骨牌,又因为一个格子不能放多个骨牌,所以相当于找每个格子的搭档(搭档即为相邻的点),使得搭档的数量足够多 裸的二分图最大匹配 代码: