POJ 2239 Selecting Courses（二分图最大匹配，模板题）

题目意思：
规定每周每天有 12 节课，先给出 n 个课程，以及这 n 个课程在第 p 天的第 q 节上，如果几个课都在同一天的同一节上，
那么需要选择其中一个，不能选择多个课程，求一周最多能上几节课

本题要点：
1、二分图最大匹配的模板题。
左部的点表示课程号（1 ~ 300）, 右部的点 表示上课的时间段 （1 ~ 84）。
因为MaxN = 310， 直接用邻接矩阵来存储图， a[x][y] = 1 表示课程x 在时间段 y可以上课。
2、然后套用 增广路算法来计算二分图的最大匹配。
3、 第 p 天的第 q 节上课， 对应的时间段是 (p - 1) * 12 + q。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 310;
int a[MaxN][MaxN], match[MaxN];
int n;
bool vis[MaxN];

bool dfs(int x)
{
	for(int y = 1; y <= 84; ++y)
	{
		if(!a[x][y] || vis[y])
			continue;
		vis[y] = true;
		if(!match[y] || dfs(match[y]))
		{
			match[y] = x;
			return true;
		}
	}
	return false;
}

int main()
{
	while(scanf("%d", &n) != EOF)
	{
		memset(match, 0, sizeof match);
		memset(a, 0 ,sizeof a);
		int m, p, q;
		for(int i = 1; i <= n; ++i)
		{
			scanf("%d", &m);
			for(int j = 0; j < m; ++j)
			{
				scanf("%d%d", &p, &q);
				a[i][(p - 1) * 12 + q] = 1;	
			}
		}
		int ans = 0;
		for(int i = 1; i <= n; ++i)
		{
			memset(vis, 0, sizeof vis);
			if(dfs(i))
			{
				++ans;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

/*
5
1 1 1
2 1 1 2 2
1 2 2
2 3 2 3 3
1 3 3
*/

/*
4
*/