动态规划---树形DP
文章平均质量分 89
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU1520 Anniversary party[树形DP]
A - Anniversary party HDU - 1520 题意: 给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会),问这个聚会最大的欢乐值是多少。 题解:原创 2017-07-18 09:34:42 · 497 阅读 · 0 评论 -
ZOJ3626 Treasure Hunt Ⅰ[树形DP]
N - Treasure Hunt I ZOJ - 3626 题意: CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每座城市都有相连的城市,n座城市只有n-1条路。 题解: 树形DP+01背包 因为必须返回原创 2017-07-18 09:56:04 · 579 阅读 · 0 评论