摘要：题目：Work Group 树形dp，设状态f[u][0/1] 表示以u为根节点，他的子树中选了0（偶数）1（奇数）个节点的最大价值，设x为他的一个儿子，显然f[u][1]=max(f[k][0]+f[u][1],f[k][1]+f[u][0]),f[u][0]=max(f[k][0]+f[u][0 阅读全文