摘要： 估分：100+20+0+0=120 实际：100+20+0+0=120 T1: 树形DP，f[i]表示以i为根的子树内所有点全遍历的最小花费，rev[i]表示遍历完子树所有点后回到i点需要的花废。dep[i]表示i的深度。设u的子节点有i,j，先遍历i，则有f[u]+=f[i]，若rev[i]+1< 阅读全文