洛谷P1364 医院设置

P1364 医院设置

好像是树的重心模板，不过我还是拿换根dp做了

(f[now])表示(now)节点的子节点们对它的贡献

(g[now])表示(now)节点子节点以为的节点的贡献

分两次(dfs)，先求(f)再求(g)