摘要：
【题目链接】 Link 【题目大意】 给你一些由一块黑块和两块白块组成的L形拼图，问你是否能够拼成给出的图 【题解】 我们将所有的黑块拆点，拆分为纵向和横向，和周围的白块连边， 如果能够得到完美匹配，则说明可以拼成，否则就不能 【代码】 阅读全文
摘要：
【题目链接】 LInk 【题目大意】 给出一些点和边，选择一个点就能把这个点和相邻的点都覆盖，求最小点覆盖 【题解】 我们压缩点被覆盖的状态，迭代加深搜索覆盖的最小点数， 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 阅读全文