摘要： https://www.luogu.com.cn/problem/P3478 一道换根DP题。设f[i]为以i为根的答案。先通过一遍dfs，求出f[1]的值。再自上而下进行DP,求出所有儿子节点的值。若节点u的父亲为fa，我们考虑根从fa变为u后，f[fa]怎样得到f[u]。 再u下方的节点（siz 阅读全文