注册网站邮箱格式怎么写,大连唐朝网站优化公司,泉州免费网站制作,本地wordpress 手机浏览器题目#xff1a;
给出一张nn(n≤100) 的国际象棋棋盘#xff0c;其中被删除了一些点#xff0c;问可以使用多少1*2的多米 诺骨牌进行掩盖。
题解#xff1a; 先进行黑白染色#xff0c;相邻的两个黑白就是一个骨牌#xff0c;又因为一个格子不能放多个骨牌#xff0c;…题目
给出一张n×n(n≤100) 的国际象棋棋盘其中被删除了一些点问可以使用多少1*2的多米 诺骨牌进行掩盖。
题解 先进行黑白染色相邻的两个黑白就是一个骨牌又因为一个格子不能放多个骨牌所以相当于找每个格子的搭档搭档即为相邻的点使得搭档的数量足够多 裸的二分图最大匹配
代码
