树形DP 例题总结

没有上司的舞会

状态表示：f[u][0]和f[u][1] 分别表示以u为根节点的子树的愉快度最大值，一个包含u，一个不包含

f[u][0] = Σ max(f[si][0],f[si][1]);  si表示所有子节点

f[u][1] = Σ f[si][0];