摘要： [学习笔记]换根 DP 的常用处理方式 换根 DP，又称作二次扫描法，通常用于“对每个根求出树形 DP 的答案”。以每个点作为根节点进行一次树形 DP 的代价通常无法承受，因此我们会使用两次 DFS： 第一次 DFS 指定一个点为根节点，运行一次常规的树形 DP。 第二遍 DFS 进行换根 DP，得 阅读全文