19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

棋盘覆盖来自专栏

思路：一个骨牌覆盖两个相邻的格子，也就是相邻的格子有边相连，不相邻的格子没有边相连，所以可以分成两个集合，是偶数的和是奇数的分开，恰好与“0要素”对应。每个格子只能被1张骨牌覆盖，恰好与“1要素”对应。将没有被禁止的格子分成左右两个集合，建一个左集合节点到右集合节点的有向图（根据具体实现的原理可以...

二分图匹配二分图最大匹配

2021-01-19

4 658