曹孟德

摘要： /*poj 2324 Anniversary party(树形DP) ---用dp[i][1]表示以i为根的子树节点i要去的最大欢乐值,用dp[i][0]表示以i为根节点的子树i不去时的最大欢乐值， ---于是当i去时，i的所有儿子都不能去:dp[i][1]=sum(dp[j][0])+a[i]，其中j是i的儿子节点。 ---当i不去时，i的儿子可去也可不去：dp[i][0]=sum(max(d... 阅读全文