标签:树形 DP。
观察复杂度,是一个树上背包的形式。
那么我们设 \(f_{i,j}\) 表示 \(i\) 点所在子树内划分了 \(j\) 个连通块时最多有几个是符合要求的,符合要求数量相同时要剩下的 \(w-b\) 最大。
然后树上背包合并的时候讨论要不要合并两个连通块即可。