洛谷 P4929 【模板】舞蹈链(DLX)
精确覆盖问题
使用 dancing links
本质思想是十字链表
// P4929 模板 舞蹈链 DLX
#include<iostream>
#include<cstdio>
#define MAXN 510
#define MAXM 510
#define MAX (MAXN*MAXM)
using namespace std;
int n,m;
struct DLX{
int n,m,sz; // n为行数,m为列数,sz表示总节点数
int U[MAX].
原创
2020-08-19 21:25:11 ·
201 阅读 ·
0 评论