一道很好的树形dp！！！！！树上染色。错误思路定义\(dp[u][i]\)表示以\(u\)为根的子树中，把\(i\)个点染成黑色的最大收益。但这样写，就在转移的时候必须枚举每一个点，复杂度过大，而且还不好写，是十分错误的写法。正确思路一般看到有关树上“路径”的题，就要把路径拆成一个个独立的