【传送门】HDU4735 【题意】给出一颗N(<=50)结点的树,每个节点上分别站着一个男孩(1)或女孩…
DLX
HDU3335 – Divisibility(DLX)
传送门:HDU3335 【题意】给出n个整数,求一个最大的集合,使得集合中所有数互相不能整除(a%b != 0…
FZU1686 – 神龙的难题(DLX重复覆盖)
传送门FZU1686 【分析】和精确覆盖大致一样,只是删除的时候不需要删除选择行所覆盖的所有点的其他行,只要删…
HUST 1017 – Exact cover(Dancing Links舞蹈链)
传送门:HUST1017 【题意】给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包…