10pts求调

#include<bits/stdc++.h>
using namespace std;
const int N=3010;
int n,m,k;
int v,w;
struct node{
	int v,w;
};
vector<node> G[N];
int val[N];
int dp[N][N];
int dfs(int x){
	if(x>n-m){
		dp[x][1]=val[x];
		return 1;
	}
	int sum=0;
	for(int i=0;i<G[x].size();i++){
		int t=G[x][i].v;
		int s=dfs(t);
		sum+=s;
		for(int j=sum;j>=1;j--){
			for(int ii=1;ii<=s;ii++) if(j>=ii) dp[x][j]=max(dp[x][j],dp[x][j-ii]-G[x][i].w+dp[t][ii]);
		}
	}
	return sum;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++) dp[i][j]=INT_MIN+10;
	for(int i=1;i<=n-m;i++){
		cin>>k;
		for(int j=1;j<=k;j++){
			cin>>v>>w;
			G[i].push_back({v,w});
		}
	}
	for(int i=n-m+1;i<=n;i++) cin>>val[i];
	for(int i=1;i<=n;i++) dp[i][0]=0;
	dfs(1);
	for(int i=m;i>=1;i--)
		if(dp[1][i]>=0){
			cout<<i;
			return 0;
		}
	cout<<0;
	return 0;
}