树形DP·状态

树上一个结点常有两种“处境”，所以状态往往多带一维标志。经典写法 dp[u][0] 与 dp[u][1]，分别表示“不选 u”和“选 u”时子树的最优值。多开这一维，才能表达父子之间的约束关系。