![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_覆盖问题
Ch_zaqdt
这个作者很懒,什么都没留下…
展开
-
HUST 1017 Exact cover(DLX精确覆盖)
题意是给了n*m的01矩阵,选择最少的行,使得每一列都恰好包含一个1,然后输出这些行 AC代码: #include <bits/stdc++.h> using namespace std; const int maxn = 110; const int maxm = 110; const int maxnode = 110 * 110; int L[maxno...原创 2018-12-07 16:37:32 · 220 阅读 · 0 评论 -
HDU 3498 whosyourdaddy(DLX重复覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3498 n个点,m条无向边,删除一个点会把与其相邻的点一起删掉,问最少删几次可以删掉所有点。 DLX可重复覆盖模板... AC代码: #include <bits/stdc++.h> using namespace std; const int...原创 2018-12-07 17:03:01 · 238 阅读 · 0 评论 -
hihoCoder 1317 搜索四·跳舞链(DLX算法)
题目链接:http://hihocoder.com/problemset/problem/1317 就是一个DLX的模板,判断能否选出几行来覆盖整个矩阵... AC代码: #include <bits/stdc++.h> using namespace std; const int maxn = 110; const int maxm = 110; cons...原创 2018-12-07 15:27:56 · 236 阅读 · 0 评论