by NENU(?)

F(G)

G(J)

H

一棵n个结点的树
定义$f(i)$为度数为i的节点的权值

求其最大的 $\sum f(i)$

完全背包

如果对树的普列佛序列熟悉的话,
知道总度数为2(n-1),每个节点的度数质数为1
因此现在有 n-2 个度数可以随意分配到n个节点上
这不就是容量为n-2,权值为$f(i) - f(1)$完全背包么…

J

L(J)