该文被密码保护。 阅读全文
posted @ 2021-08-29 15:16 Refined_heart 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这里记录一下写代码犯过的错误。 基环树找环的时候要判断走到这一个环上点为止 每次新找环都要清空栈 找到环不要贸然 return, 要在这一次 dfs 中标记好所有点。 如果要累计贡献并改变节点位置,先累计贡献,再移动节点。 如果有形如无法匹配的 \(dp\) 失配,记得它可能会记录某些状态来继续转移 阅读全文
posted @ 2021-08-29 14:45 Refined_heart 阅读(92) 评论(0) 推荐(0) 编辑