树形DP·例题

题目常这样出：每个员工有快乐值，直属上下级不能同时到场，求最大快乐值之和。这正是上面的 dp[u][0/1]：dp[u][1]=w[u]+Σdp[v][0]，dp[u][0]=Σmax(dp[v][0],dp[v][1])。答案取根结点两态的较大者。