wineandchord

精确覆盖问题使用 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].