puppywolf的博客

题意： 一颗树，每个点代表一个物品，空间c[i]c[i]c[i],数量d[i]d[i]d[i],价值w[i]w[i]w[i],现有一个空间为mmm的背包，选树上相互连接的物品，求最大价值 想法： 一眼树形背包，时间复杂度上天 f[i][j]f[i][j]f[i][j]表示i的子树内，i必选一个，空间为j的最大价值 时间复杂度O（n2m2dn2m2dn^2m^2d） 由于选互相连接的...