POJ - 2239 Selecting Courses 二分图 最大匹配

题目大意：有n种课程，给出n种课的分布，问一个人最多可以选择多少种课（重复的不算）

解题思路：将课和分布情况分成两个点集，课在左边，然后求出最大匹配数就可以了

#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int N = 310;
vector<int> Class[N];
int n, link[N], vis[N];

void init() {
    for(int i = 0; i < n; i++)
        Class[i].clear();

    int t, p, q;
    for(int i = 0; i < n; i++) {
        scanf("%d", &t);
        for(int j = 0; j < t; j++) {
            scanf("%d%d", &p, &q);
            Class[i].push_back(p*12+q);
        }
    }
    memset(link,-1,sizeof(link));
}

bool dfs(int u) {
    for(int i = 0; i < Class[u].size(); i++) {
        if(vis[Class[u][i]])
            continue;
        vis[Class[u][i]] = 1;
        if(link[Class[u][i]] == -1 || dfs(link[Class[u][i]])) {
            link[Class[u][i]] = u;
            return true;
        }
    }
    return false;
}

void hungary() {
    int ans = 0;
    for(int i = 0; i < n; i++) {
        memset(vis,0,sizeof(vis));
        if(dfs(i))
            ans++;
    }
    printf("%d\n", ans);
}

int main() {
    while(scanf("%d", &n) != EOF) {
        init();
        hungary();
    }
    return 0;
}