解题报告:这道题也是树形dp题,f[i][j]代表根节点是i的情况下留j条边的最大值的方案,最后要求的是以1为根最大值为q的方案,状态转移方程就是类似于分组背包问题,先从大到小枚举体积,再枚举给子树的体积. #include<iostream> #include<cstring> using namespace std; const int N=110; int h[N],e[N*2],ne[N*2],idx,w[N*2]; int n , q; void add(int a,int b,int c) { e[idx]=b , w[idx] = c , ne[idx]...