2020年7月15日
[树形DP] 换根DP
摘要： 换根DP 某些树形DP问题中, 我们要求的值是类似 "以当前节点为根节点得到的答案", 却没有给出固定的根节点, 若仍然按照常规的树形DP思路对每个点进行DP, 我们对每一个节点均进行一次 DFS , 最后的复杂度是 \(O\left(n^2\right)\) 如果我们先假设任意一个点为根进行 DP 阅读全文
posted @ 2020-07-15 10:57 ChPu437 阅读(137) 评论(2) 推荐(0) 编辑