换根DP

对于一些指定一个根很好计算，但是需要遍历全部根的问题，我们可以指定一个根计算，然后思考根从该节点转移到另一个节点的贡献是什么，从而进行DP转移

更严谨的说：

换根DP是树形DP的一种特殊情况，它解决的是当树的根节点发生改变时，树的状态发生的变化问题。在换根DP中，我们需要考虑树结构的变化对计算结果的影响。