树形dp分析

树形dp">dp的主要实现形式是dfs">dfs，在dfs">dfs中dp">dp，主要的实现形式是dp[i][j][0/1]">dp[i][j][0/1]，i">i是以i">i为根的子树，j">j是表示在以i">i为根的子树中选择j">j个子节点

dp">dfs">dfs">dp">dp[i][j][0/1]">i">i">j">i">j">，0">0表示这个节点不选，1">1表示选择这个节点。有的时候j">j或0/1">0/1这一维可以压掉