g6-07576. 两色染色·转移长什么样 未做

把颜色数改成 2（相邻不同），$f_{u,1}$ 表示「$u$ 染 1 号色」时子树方案数。它的转移是（ ）。

• A. $$\begin{gathered} f_{u,1}= \\ pro{d}_v(f_{v,1}+f_{v,2}) \end{gathered}$$
• B. $$\begin{gathered} f_{u,1}= \\ pro{d}_v{f}_{v,1} \end{gathered}$$
• C. $$\begin{gathered} f_{u,1}= \\ pro{d}_v{f}_{v,2} \end{gathered}$$：父亲染 1 色 ⇒ 每个孩子只能染 2 色
• D. $$\begin{gathered} f_{u,1}= \\ su{m}_v{f}_{v,2} \end{gathered}$$