个人感觉这道题读懂题意，并想到“考虑每个点的贡献”后，就是树形 dp 板子了。

P3177 [HAOI2015] 树上染色是“考虑每条边的贡献”，比这道题还难一些。
然而 P3177 仅仅是蓝题，所以个人感觉本题应当评蓝（或 P1377 升紫）。

（我做过的树形 dp 题目很少，对难度的感觉不算准确。）