P6326Shopping题意等价于要买一个连通块。首先如果我们能求出一个dp数组：\(f_{i,j}\)表示\(i\)子树内，有\(j\)元，一定要选\(i\)，能得到的最大价值。那么\(f_{1,m}\)就是一定选根的答案。然后点分治即可。接下来就是怎么在合理的复杂度内求出dp数组。直接背包显然

P6326Shopping题意等价于要买一个连通块。首先如果我们能求出一个dp数组：\(f_{i,j}\)表示\(i\)子树内，有\(j\)元，一定要选\(i\)，能得到的最大价值。那么\(f_{1,m}\)就是一定选根的答案。然后点分治即可。接下来就是怎么在合理的复杂度内求出dp数组。直接背包显然