牛客-黑白树（树形dp）_the best 的博客

题目链接

题面：

题解：

因为是向上染色，所以叶子节点肯定要选。接下来就是两种情况：因为是向上染色，所以叶子节点肯定要选。接下来