2021年4月12日
没有上司的舞会
摘要： 树形dp的基础题。 由于是一个树形结构，所以我们和容易就可以得到一个拓扑图，由此我们在存图时只需要存下每个点的入度，然后对入度为0的节点进行搜索dp即可。 状态表示为f[i][2]，f[i][0]表示第i个人不参加宴会的最大快乐指数，f[i][1]表示第i个人参加宴会的快乐指数，所以我们的状态转移方 阅读全文
posted @ 2021-04-12 02:23 筱翼深凉 阅读(61) 评论(0) 推荐(0) 编辑