可怜可怜我 蒟蒻qz

#include<iostream>
#include<cstring>
#include<queue>

using namespace std;

int n,m,key[200010],dep[500010];
struct E{
    int next,to,w;
}e[5000010];
int head[500010],cnt,s=0,t=500000;

void add(int u,int to,int w){
//	cout<<u<<"  "<<to<<"  "<<w<<endl;
    e[++cnt].next =head[u];
    e[cnt].to =to;
    e[cnt].w =w;
    head[u]=cnt;
}

int bfs(){
    memset(dep,0,sizeof(dep));
    queue<int> q;
    q.push(s);
    dep[s]=1;
    while(q.size()){
        int u=q.front();q.pop();
        for(int i=head[u];i;i=e[i].next ){
            int v=e[i].to ;
            if(dep[v]==0&&e[i].w ){
                q.push(v);
                dep[v]=dep[u]+1;
                if(v==t)return 1;
            }
        }
    }
    return 0;
}

int dinic(int x,int flow){
    if(x==t)return flow;
    int rest=flow,k;
    for(int i=head[x];i&&rest;i=e[i].next ){
        int v=e[i].to ;
        if(e[i].w &&dep[v]==dep[x]+1){
            k=dinic(v,min(rest,e[i].w ));
            if(k==0)dep[v]=0;
            e[i].w -=k;
            if(i%2==0)e[i-1].w +=k;
            else e[i+1].w +=k;
            rest-=k;
        }
    }
    return flow-rest;
}
 
int main(){
//	freopen("125.txt","r",stdin); 
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        add(s,i,x);
        add(i,s,0);
    }
    int num=0;
    while(m--){
        num++;
        int k;
        cin>>k;
        for(int i=1;i<=n;i++){
            add(i+(num-1)*n,i+num*n,0x3f3f3f3f);
            add(i+num*n,i+(num-1)*n,0);
        }
        for(int i=1;i<=k;i++){
            cin>>key[i];
        }
        int need;
        cin>>need;
        int end=key[1]+num*n;
        for(int i=1;i<=k;i++){
            for(int j=1;j<=k;j++){
                if(i==j)continue;
                add(key[i]+(num-1)*n,key[j]+num*n,0x3f3f3f3f);
                add(key[j]+num*n,key[i]+(num-1)*n,0);
            }
        }
        add(end,t,need);
        add(t,end,0);
    }
    int ans=0;
    while(bfs()){
        int ret;
        while(ret=dinic(s,t)){
            ans+=ret;
        }
    }
    cout<<ans;
}