本题相对于其他的树形dp简单,不用去考虑那些花里胡哨的方式,直接累加就行,这里是AC代码: ">using namespace std; int T; const int MAX=25000; int Kuang[MAX],Wasi[MAX]; int father[MAX]; int main() { cin>>T; for(int i=0;i<T;i++){ int n,q; cin>>n>>q; for(int i=1;i<=n;i++){ cin>>Kuang[i]>>Wasi[i]; } for(int i=2;...