16 换根 DP

用于解决的问题

当一棵树不指定根，而答案会因为根的不同而受到影响的时候，如果暴力枚举时间复杂度达到 $O(N^2)$ , 无法被接受，从而可以使用换根 $DP$

解决问题的方案

先将其中一个点作为根，求出答案，然后将这个点的孩子重新作为更求出答案(这个根的转化时间复杂度要控制在 $O(1)$ ，以此类推，从而时间复杂度可以降到 $O(N)$

例题： STA-Station