找到相关内容 1
hdu 2412 Party at Hali-Bula
树形DP+一个判断。 题目大意: n个人形成一个关系树,每个节点代表一个人,节点的根表示这个人的唯一的直接上司,只有根没有上司。要求选取一部分人出来,使得每2个人之间不能有直接的上下级的关系, 求最多能选多少个人出来,并且求出获得最大人数的选人方案是否唯一。 前半部分很容易求得,直接一个树形DP,后面的判断最优解是否唯一比较难搞。。 看了roba的ppt顿时恍然大悟。   §
http://cyqdata.com/cnblogs/article-detail-42167