二分图学习笔记

P2055

这是一道一眼题。
二分图，是一一对应的关系，所以用于本题一床给一人是最合适不过的。

P6062

非常荣幸的，CSP考完我还毫无头绪，而现在却有了思路。
这题是结论与二分图思想的结合体。
因为木板是可以重叠的，所以说我们每放一个木板，就可以让他尽可能覆盖到最大。
这时候我们将可以放的板子都提取出来，分为横竖两种。