POJ 2239Selecting Courses（二分图最大匹配之最大匹配）

题目地址：http://poj.org/problem?id=2239

还是经验不足啊。。也怪思维不够活跃，前几次做的都是对相同类型的二分成两个集合，对不同类型的进行二分题目也都给的很明显。这次想了好长时间也没想到是把课程化为X集合，把时间化为Y集合。还是看的题解才知道的这个建图方式。。真心太弱了。还因为手残WA了两发。。。。这就不说什么了。。上代码吧。。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include<algorithm>
using namespace std;
int mp[400][400], vis[400], link[400], n;
int dfs(int a)
{
    int i;
    for(i=1;i<400;i++)
    {
        if(!vis[i]&&mp[a][i])
        {
            vis[i]=1;
            if(link[i]==-1||dfs(link[i]))
            {
                link[i]=a;
                return 1;
            }
        }
    }
    return 0;
}
void hungary()
{
    int i, ans=0;
    memset(link,-1,sizeof(link));
    for(i=1;i<=n;i++)
    {
        memset(vis,0,sizeof(vis));
        if(dfs(i))
            ans++;
    }
    printf("%d\n",ans);
}
int main()
{
    int m, x, y, i, j ,k;
    while(scanf("%d",&n)!=EOF)
    {
        memset(mp,0,sizeof(mp));
        for(i=1;i<=n;i++)
        {
            scanf("%d",&m);
            for(j=0;j<m;j++)
            {
                scanf("%d%d",&x,&y);
                mp[i][(x-1)*12+y]=1;
            }
        }
        hungary();
    }
    return 0;
}