2016年8月28日
POJ 2342 Anniversary party (树dp)
摘要： 题目链接：http://poj.org/problem?id=2342 有n个人，每个人有活跃值。下面n-1行u和v表示u的上司是v，有直接上司和下属的关系不能同时参加party，问你party最大的活跃值是多少。 也就是说一棵树中，选择的点不能是相邻的点，且要使活跃值最大。 简单的树形dp，任意选 阅读全文
posted @ 2016-08-28 21:55 Recoder 阅读(205) 评论(0) 推荐(0) 编辑