HDU 1412 参加聚会 （map+树形dp）

题目大意：

n个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每2个人之间不能有直接的上下级的关系，

求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。

前半部分很容易求得，直接一个树形DP，后面的判断最优解是否唯一比较难搞。。

看了roba的ppt顿时恍然大悟。

 

§

新加一个状态

dup[i][j] ，表示相应的 dp[i][j] 是否 是唯一方案。

§ <