OrangeRED

摘要： 在天狼星物理技术学院，你不仅能看到普通的青蛙，还能遇见会变色的树蛙！这些神奇的小家伙可以从绿色变成棕色，或者从棕色变回绿色，简直就像自然界的魔术师。 所谓树，是一个没有环的连通图。树上的每个节点都住着一只青蛙，初始时它们全是绿色的。青蛙们喜欢在树上跳来跳去，每次跳跃会从当前节点沿着边跳到旁边的节点。 阅读全文

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