裸的状压dp。

设f[i][j]表示在i字数内放j集合的分部，直接sb转移。

// luogu-judger-enable-o2
#include<bits/stdc++.h>
#define il inline
#define vd void
typedef long long ll;
il int gi(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return x*f;
}
int n,p,fir[101],dis[201],nxt[201],id;
il vd link(int a,int b){nxt[++id]=fir[a],fir[a]=id,dis[id]=b;}
int W[101][13],WW[101][1<<12],s[1<<12],S[1<<12],lg[1<<12];
int f[101][1<<12],F[1<<12],G[1<<12],U;
il vd dfs(int x,int fa=-1){for(int i=fir[x];i;i=nxt[i])if(fa!=dis[i])dfs(dis[i],x);memset(F,-63,sizeof F);F[0]=0;// F[o] 表示 放集合为o的部门的最大收益for(int i=fir[x];i;i=nxt[i])if(fa!=dis[i]){memcpy(G,F,sizeof F);for(int j=U;;j=(j-1)&U){for(int k=j;;k=(k-1)&j){F[j]=std::max(F[j],G[k]+f[dis[i]][j^k]);if(!k)break;}if(!j)break;}}for(int i=U;;i=(i-1)&U){for(int j=i;;j=(j-1)&i){f[x][i]=std::max(f[x][i],S[i]+F[j]-WW[x][i^j]);if(!j)break;}if(!i)break;}
}
int main(){
#ifndef ONLINE_JUDGEfreopen("2465.in","r",stdin);freopen("2465.out","w",stdout);
#endifmemset(f,-63,sizeof f);n=gi(),p=gi();int u,v,w;U=(1<<p)-1;for(int i=1;i<n;++i)u=gi(),v=gi(),link(u,v),link(v,u);for(int i=0;i<p;++i)lg[1<<i]=i;for(int i=1;i<=n;++i){for(int j=1;j<=p;++j)W[i][j]=gi();for(int j=1;j<1<<p;++j)WW[i][j]=WW[i][j-(j&-j)]+W[i][lg[j&-j]+1];}int T=gi();while(T--){u=gi(),v=gi(),w=0;while(v--)w|=1<<gi()-1;s[w]+=u;}for(int i=0;i<1<<p;++i)for(int j=i;;j=(j-1)&i){S[i]+=s[j];if(!j)break;}dfs(1);printf("%d\n",f[1][U]);return 0;
}