最大流模板poj3281

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=1000000+101;
const int naxn=605;
const int num=100;
struct edge{
    int v,cost,rev;
    edge(int a=0,int b=0,int c=1):v(a),cost(c),rev(b){}
};
vector <edge> G[naxn];
bool vis[naxn];

void addedge(int u,int v){
    G[u].push_back(edge(v,G[v].size()));
    G[v].push_back(edge(u,G[u].size()-1,0));
}
int dfs(int v,int t,int f){
    if(v==t)return f;
    vis[v]=1;
    for(int i=0;i<G[v].size();i++){
        edge &e=G[v][i];
        if(!vis[e.v]&&e.cost>0){
            int d=dfs(e.v,t,min(f,e.cost));
            if(d>0){
                e.cost-=d;
                G[e.v][e.rev].cost+=d;
                return d;
            }
        }
    }
    return 0;
}
int maxflow(int s,int t){
    int flow=0;
    while(1){
        memset(vis,0,sizeof(vis));
        int f=dfs(s,t,INF);
        if(f==0)return flow;
        flow+=f;
    }
}

int main()
{
    int n,a,b;
    while(~scanf("%d%d%d",&n,&a,&b)){
        for(int i=0;i<505;i++)G[i].clear();
        for(int i=1;i<=a;i++)addedge(0,i);
        for(int i=1;i<=n;i++)addedge(num+i,2*num+i);
        for(int i=1;i<=b;i++)addedge(num*3+i,550);

        for(int i=1;i<=n;i++){
            int x,y;
            scanf("%d%d",&x,&y);
            for(int j=0;j<x;j++){
                int k;
                scanf("%d",&k);
                addedge(k,num+i);
            }
            for(int j=0;j<y;j++){
                int k;
                scanf("%d",&k);
                addedge(2*num+i,k+num*3);
            }
        }
        cout<<maxflow(0,550)<<endl;
    }
    return 0;
}