POJ2239

题目链接：http://poj.org/problem?id=2239
题目大意：在大学里开设了很多课程，每天上12节课，每周上7天，但是为了让学生更方便，一些课程安排了不止一节，并且内容相同，因此学生可以自由选择去哪一节。而李明是一个非常爱学习的学生，他想上尽可能多的课程，要求求出李明能上的最多的课程数。
解题思路：非常典型的二分图问题，利用匈牙利算法即可解决。但是在这道题目里有一点就是课程的时间是用二元坐标表示的，因此无法存储。但是由于一周之内最多只有12*7=84节课，因此可以以此为课程时间编号，用（天数-1）*12+当天的节数就是课程时间的编号，其他的没有变化，套用匈牙利算法模板即可解决。

#include <iostream>
#include <string.h>
using namespace std;
#define MAX 315
#define m 84
bool used[MAX];
int linked[MAX];
int g[MAX][MAX];
int n;

bool dfs(int u)
{
    int v;
    for(v=1;v<=m;v++)
    {
        if(g[u][v]&&!used[v])
        {
            used[v] = true;
            if(linked[v]==-1||dfs(linked[v]))
            {
                linked[v] = u;
                return true;
            }
        }
    }
    return false;
}

int hungry()
{
    int u;
    int res=0;
    memset(linked,-1,sizeof(linked));
    for(u=1;u<=n;u++)
    {
        memset(used,0,sizeof(used));
        if(dfs(u))res++;
    }
    return res;
}
int main()
{
    int t,p,q;
    while(cin>>n)
    {
        memset(g,0,sizeof(g));
        for(int i=1;i<=n;i++)
        {
            cin>>t;
            for(int j=1;j<=t;j++)
            {
                cin>>p>>q;
                g[i][(p-1)*12+q] = 1;
            }
        }
        cout<<hungry()<<endl;
    }
    return 0;
}