poj 2239 二分图最大匹配，基础题

1、poj 2239   Selecting Courses   二分图最大匹配问题

2、总结：看到一个题解，直接用三维数组做的，很巧妙，很暴力。。

题意：N种课，给出时间，每种课在星期几的第几节课上，求最多可上几种课。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int mapn[][][];
int visit[][],pipei[][];

int findn(int n)
{
    for(int i=;i<=;i++){
        for(int j=;j<=;j++){
            if(!visit[i][j]&&mapn[n][i][j]){    //这个时间点[i][j]要能够和n匹配
                visit[i][j]=;

                if(!pipei[i][j]||findn(pipei[i][j])){ //如果这个时间点没有和其它课匹配，或者已经匹配了但其它课可以换其它时间点。也就是不冲突
                    pipei[i][j]=n;
                    return ;
                }
            }
        }
    }
    return ;
}

int main()
{
    int n,t,p,q;
    while(scanf("%d",&n)!=EOF)
    {
        memset(mapn,,sizeof(mapn));
        for(int i=;i<=n;i++){
            scanf("%d",&t);
            while(t--){
                scanf("%d%d",&p,&q);
                mapn[i][p][q]=;
            }
        }

        memset(pipei,,sizeof(pipei));
        int sum=;
        for(int i=;i<=n;i++){
            memset(visit,,sizeof(visit));
            if(findn(i)){   //查找每种课是否都能匹配不冲突的上课时间
                sum++;
            }
        }
        printf("%d\n",sum);
    }

    return ;
}