第二题是树形dp题目，一次dfs就能出结果。要记录当前子树的节点数以及子树节点满足两两颜色不同需要的次数，然后就是定义状态转移方程出结果。