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