摘要：求所有哈密顿回路，这玩意是个 $ O(n!) $ 啊，有点吓人。 注意到一条特殊性质： 对于一条哈密顿回路，每一个点的入度与出度都为 $ 1 $。 有了这一条性质，我们可以直接马上立刻把问题转化为一个精确覆盖问题，并使用舞蹈链（Dancing Links X）解决掉。 什么，你还不会舞蹈链，建议看一 阅读全文

摘要：DLX 从入门到入土 一 · 浅谈精确覆盖问题 精确覆盖问题（Exact Cover Problem），是指给定很多集合 $ S_i(1 \le i \le n) $ 以及一个集合$ X $ 求满足以下的无序多元组\((T_1,T_2,...,T_m)\)： \[\forall i,j \in [1 阅读全文