P4929 【模板】舞蹈链（DLX）
题目背景
本题是舞蹈链模板——精确覆盖问题
题目描述
给定一个 $N$ 行 $M$ 列的矩阵，矩阵中每个元素要么是 $1$，要么是 $0$。
你需要在矩阵中挑选出若干行，使得对于矩阵的每一列 $j$，在你挑选的这些行中，有且仅有一行的第 $j$ 个元素为 $1$。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$N,M\leq 500$，保证矩阵中 $1$ 的数量不超过 $5000$ 个。