本题可用树形DP求解(即在树上DP).
father数组记录节点父亲，ch容器记录儿子。
dp[i][0]表示以节点i为跟的子树的最大总权值(不选点i)，dp[i][1]表示选点i。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int6...
分类：
其他好文 时间：
2015-04-21 09:57:22
阅读次数：
121
Problem DescriptionOn the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a special...
分类：
其他好文 时间：
2015-04-16 17:47:17
阅读次数：
181
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4825
Accepted: 2732
Description
There is going to be a party to celebrate the 80-th Ann...
分类：
其他好文 时间：
2015-04-15 13:33:28
阅读次数：
97
POJ 2342 Anniversary party (树形dp 入门题)...
分类：
其他好文 时间：
2015-04-13 09:31:32
阅读次数：
117
比尔-盖茨在4月3日给微软全体员工写了这封邮件，原文是英文，我们翻译了中文。图片是后加上的。明天将是特殊的一天：微软的40周年纪念日。Tomorrow is a special day: Microsoft’s 40th anniversary. 在很早的时候，保罗·艾伦(Paul Allen)和....
分类：
其他好文 时间：
2015-04-09 15:02:35
阅读次数：
133
不是什么难题，但也算自己写的第一个树形DP，留个纪念吧= =
状态方程（dp[0][i]代表不选i人参加聚会时候的最大值,dp[1][i]代表选）
dp[0][pos] = max(dp[0][pos],max(dp[0][e] + dp[0][pos],dp[1][e] + dp[0][pos]));
dp[1][pos] = max(dp[1][pos],dp[1][pos] + dp[0...
分类：
其他好文 时间：
2015-04-02 20:54:46
阅读次数：
132
大意：很多领导，能形成一个树形关系网，这些领导参加一个party，每个人都有一个能使party活跃的值，但是每个人又不喜欢跟自己的直接领导同时参加party。为使party气氛最好，求最好气氛值。
思路：
法一：对子树的根按两种决策找到状态方程，然后用刷表法
法二：细化状态，dp[i][0],dp[i][1] 分别表示不选i时的最大集和选了i时的最大集
法二的方法更实用，状态细化后更便于找...
分类：
其他好文 时间：
2015-03-29 09:28:17
阅读次数：
146
Problem Description
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
Af...
分类：
其他好文 时间：
2015-03-20 09:24:12
阅读次数：
110
Problem Description
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervi...
分类：
其他好文 时间：
2015-03-19 22:02:07
阅读次数：
105
题目 http://poj.org/problem?id=2342大致意思就是输入n个结点，接下去的n行，表示1-n的每个结点分别具有的活跃值，在接下来去的n-1行，输入a,b，表示b是a的上司输出由于直接有上司和下属关系的两个人不能同时参加party， 求出能让party活跃值最大的方案（求出最大...
分类：
其他好文 时间：
2015-03-14 23:11:32
阅读次数：
187
