2019年8月30日
POJ2342-Anniversary party-（树形dp）
摘要： http://poj.org/problem?id=2342 题意：要聚会了，有n个员工，n-1个上下属关系连成一棵树，每个员工有一个快乐值，可以为负，如果某个员工参加聚会，则他的直接上司不能去参加聚会，求最终聚会的人总的快乐值最大多少。 题解：找到树的根节点进行dfs，dp[x][1]表示以x去参 阅读全文
posted @ 2019-08-30 00:19 守林鸟 阅读(200) 评论(0) 推荐(0) 编辑