g6-07575. 三色染色的转移·乘法还是加法 未做

三色染色（相邻点颜色不同），$f_{u,k}$ 表示「$u$ 染第 $k$ 色时子树 $u$ 的方案数」。正确转移是（ ）。

• A. $$\begin{gathered} f_{u,k}= \\ su{m}_v \\ su{m}_j{f}_{v,j} \end{gathered}$$
• B. $$\begin{gathered} f_{u,k}= \\ pro{d}_v \\ left( \\ su{m}_{j \\ nek}{f}_{v,j} \\ right) \end{gathered}$$：每个孩子必须避开颜色 $k$，各孩子的选择互相独立 → 乘法
• C. $$\begin{gathered} f_{u,k}= \\ mi{n}_v \\ left( \\ su{m}_{j \\ nek}{f}_{v,j} \\ right) \end{gathered}$$
• D. $$\begin{gathered} f_{u,k}= \\ su{m}_v{f}_{v,k} \end{gathered}$$