POJ 2239 Selecting Courses 最大二分匹配
http://poj.org/problem?id=2239
匈牙利 基础题，复习下匈牙利
代码：
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<string>
5 using namespace std;
6 int link[100];
7 bool map[305][100],vis[100];//map[300][100]还runtime eror了一次。。。
8 int nx,ny=84;
9 bool dfs(int u)
10 {
11 int i;
12 for(i=1;i<=ny;i++)
13 {
14 if(map[u][i]&&!vis[i])
15 {
16 vis[i]=1;
17 if(!link[i]||dfs(link[i]))
18 {
19 link[i]=u;
20 return 1;
21 }
22 }
23 }
24 return 0;
25 }
26 int main()
27 {
28 int i,j,m;
29 while(~scanf("%d",&nx))
30 {
31 memset(map,0,sizeof(map));
32 for(int k=1;k<=nx;k++)
33 {
34 scanf("%d",&m);
35 while(m--)
36 {
37 scanf("%d%d",&i,&j);
38 i=(i-1)*12+j;
39 map[k][i]=1;
40 }
41 }
42 memset(link,0,sizeof(link));
43 int ans=0;
44 for(i=1;i<=nx;i++)
45 {
46 memset(vis,0,sizeof(vis));
47 if(dfs(i))
48 ans++;
49 }
50 printf("%d\n",ans);
51 }
52 return 0;
53 }