poj2342/poj3342——基础的树形DP

poj2342：node 题目大意：ios 大学要开年会，请公司的人来参加聚会，可是不但愿员工和其最直接的上司同时出如今聚会上，问最多能邀请到多少人参加聚会。数组 解题思路：spa 转化成树的结构就是父亲节点和孩子节点不能同时出现。code 设dp[i][0] 表示不取第i我的能获得的最大人数。ci     dp[i][1] 表示取第i我的能获得的最大人数。string 能够获得以下的状态转移方程

>>阅读原文<<