readlnh的博客

题意有一群人参加聚会，每个人有个快乐值，但是假如这个人遇到他的直接上司，他就不开心了（废话），问所有人的快乐值之和最大是多少思路这是一道树形dp入门题，其实dp本身很简单，但是我对树形结构有一种莫名的恐惧。。。dp数组dp[i][0]表示i不放，dp[i][1]表示i放的情况下能达到的最大值，那么dp[u][0] += max(dp[v][0],dp[v][1])，这里当u不放时，那么他的下属放不放