最大独立集问题，加上判断唯一性 入门经典例题，不多说了 /************************************************ Author: fisty* Created Time: 2015/2/25 13:07:12* File Name : uva1220.cpp****************************************

2014 寒假第一章 - 树形DP 之前做的时候没来得及上传，今天整理一下，一并上传了。首先是这道题 Party at Hali-Bula，和hdu 1520 Anniversary party 还有 1054 strategic game 很相似，不过有所加强，那两道题在之前的博客里已经讲过了，可以先写一下那两道题，想比较一下几个题的异同的，可以点这里。 下面来看这道题： Party a

题目地址点击打开链接； 开始以为是各种dfs爆搜yy中。。。； 不想完全看题解，搞了很久，看了一眼后缀，据说是树形dp； 然后顿悟开始修改；随他去吧； 用一个二维dp【a】【b】 来更新最大值，a表示这个节点的编号，b有两个值，0,1表示这个点取与不取； 用一个vector来建树；从根节点开始，也就是big boss，向他的员工出发dfs，每个点可以取，也可以不取， 取：该点的所

1、http://poj.org/problem?id=3342 2、题目大意： 现在要邀请n个人中的一些人参加晚宴，要求是有直接上下级关系的人不能同时出席，问最多可以邀请多少人参加，并判断在保证最大人数的情况下，人是不是唯一确定的 状态转移方程很好确定，难在怎么判断方案是不是唯一，假设第i个人参加时值最大，那么不能确定是不是不唯一，但是如果第i个人不去的方案最优的话，他的状态有两种，孩子要