树上背包合并孩子前,通常先执行 f[u][1] = w[u](给 自己留 1 个容量)。原因是( )。
- A. 「选孩子必须选父亲」⇒ 自己必须先占 1 个容量,孩子只能挂在「 已存在」的状态上;若先按 0 容量合并孩子,孩子会被接到「 不存在」的状态上
- B. 这样程序更快
- C. 因为 必须从 1 开始枚举
- D. 放到最后执行结果一样
g6-07601.in输出g6-07601.out树上背包合并孩子前,通常先执行 f[u][1] = w[u](给 自己留 1 个容量)。原因是( )。