HDU1520 Anniversary party (树状dp+DFS)
点击打开链接题意:有个人准备开生日派对,邀请公司的所有员工,每个员工都有一定的权值,员工之间存在上下关系,邀请了上司就不能邀请下属,邀请了下属就不能邀请上司,求总权值最大。题解:构造一个树,来记录每个人之间的上下关系,之后根据数组dp[N][2],0表示不选择,1表示选择,先找到入读为0的根节点根据状态转移方程:dp[i][0] += max(dp[j][0], dp[j][1]); dp[i...
原创
2018-04-14 23:57:24 ·
219 阅读 ·
0 评论