POJ 2239 简单的二分图求最大匹配

题意：

给出n个可选课程..

给出第 i 个课程分布所在的课程表个数 t 和位置 (p, q)..

P.S. ：一个星期有7天..一天有12道题.. 然后看成一条线..

思路：

把 课程 和 分配时间 作为两个集合..

然后看作求二分图的最大匹配..

Tips：

分配时间转变成 p*12+q

Code：

#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
#define clr(x) memset(x, 0, sizeof(x))

struct Edge
{
    int to;
    int next;
}edge[10000000];
int tot;
int head[310];

void add(int s, int u)
{
    edge[tot].to = u;
    edge[tot].next = head[s];
    head[s] = tot++;
}

int link[310];
int vis[110];
int m, n;

int dfs(int x)
{
    for(int i = head[x]; i != 0; i = edge[i].next){
        int y = edge[i].to;
        if(!vis[y]){
            vis[y] = true;
            if(link[y] == 0 || dfs(link[y])){
                link[y] = x;
                return true;
            }
        }
    }
    return false;
}

void solve()
{
    for(int i = 1; i <= n; ++i){
        clr(vis);
        if(dfs(i))
            m++;
    }
}

int main()
{
    int i, j, k;
    int t, p, q;
    int sum;
    while(scanf("%d", &n) != EOF)
    {
        tot = 1;
        m = 0;
        clr(head);
        clr(link);

        for(i = 1; i <= n; ++i){
            scanf("%d", &t);
            while(t--){
                scanf("%d %d", &p, &q);
                add(i, p*12+q);
            }
        }

        solve();

        printf("%d\n", m);


    }
    return 0;
}