二分匹配模板（）

1. #include<iostream>  
2. #include<cstdio>  
3. #include<cstring>  
4. #define MAX 1005  
5. using namespace std;  
6. int mmap[MAX][MAX];  
7. int link[MAX];  
8. int vis[MAX];  
9. int n,m;  
10. bool dfs(int l)  
11. {  
12.     for(int r=0;r<m;r++)  
13.     {  
14.         if(mmap[l][r]&&!vis[r])  
15.         {  
16.             vis[r]=1;  
17.             if(link[r]==-1||dfs(link[r]))  
18.             {  
19.                 link[r]=l;  
20.                 return true;  
21.             }  
22.         }  
23.     }  
24.     return false;  
25. }  
26. int main()  
27. {  
28.     while(cin>>n>>m)  
29.     {  
30.         int ans=0;  
31.         memset(link,-1,sizeof(link));  
32.         for(int i=0;i<n;i++)  
33.             for(int j=0;j<m;j++)  
34.                 cin>>mmap[i][j];  
35.         for(int i=0;i<n;i++)  
36.         {  
37.             memset(vis,0,sizeof(vis));  
38.             if(dfs(i))  
39.                 ans++;  
40.         }  
41.         cout<<ans<<endl;  
42.     }  
43. }