‹ 上一题下一题 ›

g6-07571. 答案怎么取未做

1000 ms 256 MB 测试点 ? 自拟题知识点题 GESP-6 6级·树形 DP 入门客观题单选

文件读写输入g6-07571.in输出g6-07571.out

独立集 DP 算完后，根的两个状态是 $f_{1, 0}$ 与 $f_{1, 1}$ 。最终答案应该取（）。

A. $f_{1, 0}$
B. $f_{1, 1}$
C. 所有点的 $f_{u, 0}$ 的最大值
D. $ma x (f_{1, 0}, f_{1, 1})$ ：根选或不选取较优，整棵树的信息都汇总在根的两个状态里

未选择

输入

输出

答案