HihoCoder：
1041（点）
1063（边）
1035（边）
目前我遇到的树形DP有两类：
?：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果
?：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边的走，需要加一维表示是否回到起点。dp[node][m][state],state表示是否回来等等。
原文：http://www.cnblogs.com/hua-dong/p/7773096.html