代码 struct DLX { int n,id; int L[maxn],R[maxn],U[maxn],D[maxn]; ]; int H[ms]; ) //传列长 { n=nn; ;i<=n;i++) U[i]=D[i]=i,L[i]=i-,R[i]=i+; L[]=n; R[n]=; id=n; memset(S,,sizeof(S)); memset(H,-,sizeof(H)); } void Link(int x,int y) { ++id; D[id]=y; U[id]=U[y]…