这里记录一下写代码犯过的错误。
基环树找环的时候要判断走到这一个环上点为止
每次新找环都要清空栈
找到环不要贸然 return, 要在这一次 dfs 中标记好所有点。
return
如果要累计贡献并改变节点位置,先累计贡献,再移动节点。
如果有形如无法匹配的 \(dp\) 失配,记得它可能会记录某些状态来继续转移。如 CF700E
【错误总结】
原文:https://www.cnblogs.com/h-lka/p/15202561.html