Strategic game POJ - 1463 树的最小点覆盖，树形dp

题意：树的最小点覆盖，选择最少的点覆盖所有边。分析：状态：f[u][0/1] a56爆大奖在线娱乐不选/选编号u的点的最优解转移：不选u，则一定选u的儿子v，即 f[u][0] +=f[v][1] 选u，则可以选，也可以不选u的儿子v，即 f[u][1] += min(f[v][0], f[v][1]);