2020年5月14日
P1352 没有上司的舞会
摘要： 题目描述： 传送门 题解思路： 首先题目中发明确告诉了是一棵树，所以在输入数据后应该构建一棵树来储存这些数据。 这是一道非常经典的树形dp问题，对每个结点dp[i][0]表示不邀请这个员工，其子树达到的最大快乐值，dp[i][1]表示邀请i员工其子树达到的最大值，对于每个结点的状态应该从这两方面去考 阅读全文
posted @ 2020-05-14 16:34 neverstopcoding 阅读(186) 评论(0) 推荐(0) 编辑