lhm_liu

摘要： 考虑若连通块必须包含 \(x\)，那么就对以 \(x\) 为根的有根树做树形背包。 设 \(f_{i,j}\) 为考虑了 \(dfs\) 序中 \([i,n]\) 对应的节点，体积为 \(j\) 的最大价值。转移分两种情况：一个是选 \(i\) 对应的节点，然后对该节点的物品跑多重背包，我这里用的是 阅读全文