POJ 2342 Anniversary party（树形DP）

最新推荐文章于 2019-08-11 11:16:08 发布

da_kao_la

最新推荐文章于 2019-08-11 11:16:08 发布

阅读量146

点赞数

分类专栏：基础算法百练OJ/poj 文章标签： poj Cpp 树形DP 动态规划

本文链接：https://blog.csdn.net/da_kao_la/article/details/80765635

版权

题目要求在保持员工与其直接上级不同时参加周年庆祝会的情况下，选出员工集合，使他们的评分总和最大。利用树形动态规划算法，计算每个节点不选和选时子树的最大评分，从根节点递归进行计算，以达到最大评分的目标。

摘要由CSDN通过智能技术生成

题目来源：http://poj.org/problem?id=2342

Anniversary party

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 10684	Accepted: 6121

Description

There is going to be a party to celebrate the80-th Anniversary of the Ural State University. The University has ahierarchical structure of employees. It means that the supervisor relationforms a tree rooted at the rector V. E. Tretyakov. In order to make the partyfunny for every one, the rector does no