‹ 上一题下一题 ›

g6-07542. 权值可为负·选还是空未做

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

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

最大权独立集的点权本题可以为负。树是一条链 1-2-3-4，点权依次为 $- 2, - 3, 8, - 4$ 。

最大权值之和是（）。

A. 8
B. 6
C. 0
D. 3

未选择

输入

输出

答案