Charlesss

ACM_覆盖问题

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_覆盖问题（共2篇）

HDU 3498 whosyourdaddy(DLX重复覆盖)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 n个点，m条无向边，删除一个点会把与其相邻的点一起删掉，问最少删几次可以删掉所有点。 DLX可重复覆盖模板... AC代码： #include &...

2018-12-07

0 694

HUST 1017 Exact cover(DLX精确覆盖)

题意是给了n*m的01矩阵，选择最少的行，使得每一列都恰好包含一个1，然后输出这些行 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 110; const int max...

2018-12-07

0 514