‹ 上一题下一题 ›

g6-07573. 强制根选·答案从哪取未做

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

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

独立集题加一个条件：根结点必须选。答案应该取（）。

A. $ma x (f_{1, 0}, f_{1, 1})$
B. $f_{1, 0}$
C. $f_{1, 1}$ ：根必须选，所以只能取「根选」这个状态
D. $f_{1, 1} - w_{1}$

未选择

输入

输出

答案