树形dp-没有上司的舞会
没有上司的舞会分析分析一下题意,即在一棵树中找到一些子节点(其中任意两个节点没有边相连)使得这些节点的快乐值总和最大dp分析状态表示f[i][2]f[i][2]f[i][2] :集合:f[i][0]f[i][0]f[i][0]:表示从以iii为根节点的子树中选择节点(不包括根节点)f[i][1]f[
没有上司的舞会分析分析一下题意,即在一棵树中找到一些子节点(其中任意两个节点没有边相连)使得这些节点的快乐值总和最大dp分析状态表示f[i][2]f[i][2]f[i][2] :集合:f[i][0]f[i][0]f[i][0]:表示从以iii为根节点的子树中选择节点(不包括根节点)f[i][1]f[