AT3536: Bichrome Tree(树形动态规划+贪心）

双色树-提高组圆桌班(2019.3.16 T4)

---

题目大意：

给定一个含有$n$个结点的以$1$为根的树，并给定一个数值$V_i$，你需要将树上每个结点染成黑色或白色，并为每个结点附加一个非负整数权值$W_i$，要求：使得以每个点$x$为根节点的子树$T_x$中，与$x$同色结点的权值和（包括自身）恰好等于$V_x$，也就是 ∑ i ∈ T x , C i = C x W i = V x \sum \limits_{i \in T_x,C_i=C_x}W_i=V_x i∈Tx​,C