换根dp特征总结

Rt，大概总结一下吧（不时更新一小下

1.一般都没有指定根，刚开始随便选一个根（1号点工具人）

2.两次$dfs$，一次从工具人开始预处理一些东西，第二次（也是从工具人开始）换根。

3.多用于：只要确定某一个点是什么东西的时候，答案就基本确定。枚举每一个点复杂度不能承受，父亲的答案可以让儿子加以利用。

4.答案的统计合并可分子树内，子树外，子树内的一般在第一次$dfs$的过程中就得出了答案，子树外的通过换根，找父亲答案关系来得到。