现在要数「每个点染 种颜色之一、相邻两点颜色不同」的方案数。设计树形 DP 时，每个结点需要几个状态（也就是几组 值）？根本原因是什么？
- A. 2 个：每个点只有「选 / 不选」两种可能
- B. 1 个：只要一个方案数就够了
- C. 3 个：父对子的约束是「颜色不同」，孩子转移时必须知道父亲具体是哪一种颜色，所以每个点按颜色分状态
- D. 3 个：因为每个点最多有 3 个孩子
g6-07543.in输出g6-07543.out现在要数「每个点染 种颜色之一、相邻两点颜色不同」的方案数。设计树形 DP 时，每个结点需要几个状态（也就是几组 值）？根本原因是什么？