g6-07544. 空积·叶子怎么初始化 未做

三色染色的转移是 $f_{u,k}={\prod }_{v\in ch(u)}\left({\sum }_{j\ne k}{f}_{v,j}\right)$。

若结点 $u$ 是叶子（没有孩子），那么 $f_{u,k}$ 应初始化为（ ）；若写成 $0$ 会怎样？

• A. 0；叶子没有孩子，所以方案数是 0，结果也对
• B. 1；空积 = 1（「没有孩子」本身只有一种情况），若写成 0，后面的乘积会把整棵树方案数乘成 0
• C. 3；因为叶子可以染 3 种颜色
• D. 无法初始化，必须由父亲的颜色决定