2342-Anniversary party-树dp
Anniversary party
题目链接:http://poj.org/problem?id=2342
题意:给定每个人的快乐值,邀请一部分人去参加宴会,被邀请的人和该人的上司只能去一个,使得最终的快乐值最大。
应该是一道很简单的树dp吧,正在学习当中 ~ing,树dp,紫薯上的最大独立集啊。
包括两部分,建树部分和dp部分,,,建树、、、、、和dp(找到转移方程啊)
用
原创
2017-05-04 00:58:42 ·
231 阅读 ·
0 评论