hdu 2063 过山车

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 #define M 505
 5 bool used[M],map[M][M];
 6 int vis[M],k,m,n,ans;
 7 int main()
 8 {
 9     bool find(int x);
10     while(cin>>k,k)
11     {
12         cin>>m>>n;
13         int i,a,b;
14         memset(map,0,sizeof(map));
15         memset(vis,0,sizeof(vis));
16         ans=0;
17         for(i=0;i<k;i++)
18         {
19             cin>>a>>b;
20             map[a][b]=1;
21         }
22         for(i=1;i<=m;i++)
23         {
24             memset(used,0,sizeof(used));//每次循环都要先初始化
25             if(find(i)) ans++;
26         }
27         cout<<ans<<endl;
28     }
29     return 0;
30 }
31 bool find(int x)//匈牙利算法
32 {
33     int i;
34     for(i=1;i<=n;i++)
35     {
36         if(!used[i]&&map[x][i])
37         {
38             used[i]=1;
39             if(!vis[i]||find(vis[i]))
40             {
41                 vis[i]=x;
42                 return true;
43             }
44         }
45     }
46     return false;
47 }