POJ 2239 Selecting Courses (二分匹配)

思路：
思路：将课程与上课时间建立边关系，构成二分图，求二分图的最大匹配。

代码如下：

#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
const int N = 1005;
int vis[N],match[N];
vector<int>G[N];
int n;
int Find(int u){
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		if(!vis[v]){
			vis[v]=1;
			if(match[v]==-1||Find(match[v])){
				match[v]=u;
				return 1;
			}
		}
	}
	return 0;
}
void MaxMatch(){
	memset(match,-1,sizeof(match));
	int ans=0;
	for(int i=0;i<n;i++){
		memset(vis,0,sizeof(vis));
		ans+=Find(i);
	}
	printf("%d\n",ans);
}
int main(){
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			G[i].clear();
			int m;
			scanf("%d",&m);
			for(int j=0;j<m;j++){
				int a,b;
				scanf("%d%d",&a,&b);
				G[i].push_back(a*100+b);
			}
		}
		MaxMatch();
	}
	return 0;
}