题目：

给出一张n×n(n≤100) 的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米
诺骨牌进行掩盖。

题解：

在这里插入图片描述
先进行黑白染色，相邻的两个黑白就是一个骨牌，又因为一个格子不能放多个骨牌，所以相当于找每个格子的搭档（搭档即为相邻的点），使得搭档的数量足够多
在这里插入图片描述
裸的二分图最大匹配

代码：