【JZOJ 4281】【NOIP2015模拟10.29A组】三色树

题目大意：

一颗有 白、黑、灰三种颜色的树，但是合法的树的树中不含有黑色结点或者含有至多一个白色节点，现在要割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。

正文：

树形DP。设 \(f_{x,j,k}\) 表示以 \(x\) 为根的合法子树拥有 \(j\) 个白色节点，\(k\) 个黑色节点，其中 \(j\in\{0,1\},k\in\{0,1,2\}\)。接下来分类讨论所有合法的树，如\(\{0,1\},\{0,2\},\{1,0\},\{1,1\}\)。