UVa1220

题意：
公司里有n个人形成一个树状结构，即除了老板以外每个员工都有唯一的直属上司。要求选尽量多的人，但不能同时选择一个人和他的直属上司。输出最多能选多少人并判断是否唯一。

思路：树的最大独立集问题。就是需要额外判定是否是唯一的。
d[u][1]表示以u为根的子树中，选u点能得到的最大人数，f[u][1]判断这种方案是否唯一。
d[u][0]表示以u为根的子树中，不选u点能得到的最大人数，f[u][0]判断这种方案是否唯一。
有了这个状态定义，转移就不难了。

对于d[u][1]，因为u选了，所以u的子结点都不能选，所以此时d[u][1]=sum（d[v][0]|v是u的子节点）。只有当f[v][0]全都唯一时，f[u][1]才唯一。

对于d[u][0]，因为u没有选，所以此时u的子节点可选可不选，挑选出最大的那个。转移方程就是d[u][0]=sum(max(d[v][0],d[v][1]))。唯一性判定：如果有某个子节点d[s][0] = d[s][1]，取不取都可以，说明不唯一；其次，对于max取到的那个值对应的 f = 0 的话，也不唯一。

少写了一行，卡了40min，我也很无奈呀哈哈。

#include 
#include  
#include 
#include 
#include