题目内容

很久很久以前，在一个古老的山林里，生长着一棵神奇的树，这棵树生长得异常高大，分布着数不清的分枝和树叶，形成了一片繁盛的生态系统。

这棵树的主人，是一个叫做塔子哥的年轻人。他是这个山林里唯一一个会看护这棵树的人，他每天都会来到这里，仔细观察着这棵树的每一个角落。这些日子里，塔子哥发现这棵树非常特别，因为这棵树上的每个节点都被染成了红色或者蓝色。

题目思路

解法1:树形dp

关于树形dp,不熟悉的可以看此处学习,把基础的题目过了。

一个显然的思路是:令$dp_i$ 代表以$i$点为根的子树中同色联通块的个数。那么如果我们从1号点开始算，最后$dp_1$得到的就是整棵树的同色联通块个数。现在考虑它的转移:

1.假设点 $i$ 只有一个儿子$j$，那么也就是只有一颗子树。