2019年10月21日
【解题报告】2019正睿Day4
摘要： path 考虑直接在 DFS 整棵树的过程中构造哈密尔顿回路。 先考虑如果是一条链怎么构造，我们可以隔一个跳一下，就像这样： 那么这样构造我们只需要用到距离不超过 2 的边，所以直接拓展到树上即可：如果当前节点深度是奇数，那么我们在 DFS 前输出这个点，否则在 DFS 完所有孩子之后再输出这个点。 阅读全文
posted @ 2019-10-21 15:22 AuroraPolaris 阅读(75) 评论(0) 推荐(0) 编辑