---Zero

摘要： ## 一、定义 在一棵无根树中，若需要分别计算以多个节点为根的多个答案，而当节点总数 $n$ 过大时，则可以考虑使用 **二次扫描与换根法** 。 ## 二、解法 解决方法如下：换根 dp 通常会与树形 dp 结合，我们可以先任定一个根节点 $root$ ，通过树形 dp 的思想计算出一个答案，再考 阅读全文