HDU - 1520 Anniversary party (树形dp)
树形dp模板题~ 题目在这里
题目大意:
Ural大学要举办一个庆典,每个职员都有一个欢乐值,但是没有一个职员想要和他们的直属上司一起出席(会很拘束哎),题目给出职员和他们的上司以及他们的欢乐值,求出这个宴会可能达到的最大的欢乐值是多少。
题目思路:
很显然职员之间不会有约束关系,那么我们可以发现这些约束关系其实是一棵树,根据题意,我们如果选择这个节点参加,那么他的儿...
原创
2018-08-04 20:47:09 ·
110 阅读 ·
0 评论