2021年9月30日
换根DP
摘要： 换根$DP$属于树形$DP$，是二次扫描，因为这类问题通常不会指定根结点，并且根节点的变化会对一些值，例如子结点深度和、点权和等产生影响。 通常需要二次$DFS$，第一次$DFS$来处理深度，以及点权和之类的问题，第二次$DFS$开始动态规划。 令$u$为当前结点，$v$为当前结点的叶子结点。首先需 阅读全文
posted @ 2021-09-30 18:10 Xxaj5 阅读(417) 评论(0) 推荐(0) 编辑