摘要：
树形DP小结： 1：n个点，n-1条边； 2：无环，根结点可由子结点推出； 3：一般的状态都是以某一个结点为根的子树代表什么， 然后通过递归，由一个一个子结点推出根结点状态； 递推关系：Dp[i][j]=max(dp[i][j],dp[i][k]+dp[son[i][j-k]); 说明递推的含义，首先dp[i][j]的第一个值肯定从dp[son[i]][k]来，当换另一个son2[i]，dp[i][j]就是由俩个son推出，其他son同理；4：对于一棵树，可以随意选一个点为根，开一个vis[]数组，记录该结点是否访问过； http://acm.hdu.edu.cn/showp... 阅读全文
