[luoguP2495] [SDOI2011]消耗战（DP + 虚树）传送门明显虚树。别的题解里都是这样说的。先不考虑虚树，假设只有一组询问，该如何dp？f[u]表示把子树u中所有的有资源的节点都切掉的最优解如果节点u需要切掉了话，$f[u]=val[u]$
[BZOJ3611] [Heoi2014]大工程（DP + 虚树）传送门$dp[i][0]$表示节点i到子树中的所有点的距离之和$dp[i][1]$表示节点i到子树中最近距离的点的距离$dp[i][2]$表示节点i到子树中最远距离的点的距离建好虚树后dp即可。
