Nuts and Bolts

一道二分图板题：
传送门

题意：

很简单的一道二分图匹配的题，但是没看懂题意，我tm真的难受，看懂之后一发就a了，唉还是应该好好看题

AC代码：

#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 1005
int Map[maxn][maxn];
int vis[maxn];
int match[maxn];
int Ma[maxn][maxn];
int k,n,m;
int dfs_find(int x)
{
    for(int i=1; i<=n; i++) 
    {
        if(Map[x][i]&&vis[i]==0)
        {
            vis[i]=1;
            if(match[i]==-1||dfs_find(match[i]))//如果男生i没有匹配或者男生i匹配了
            {
                match[i]=x;
                return 1;
            }
        }
    }
    return 0;

}
int main()
{

    int t,d=0;
    scanf("%d",&t);
    while(t--)
    {
        memset(Map,0,sizeof(Map));
        memset(match,-1,sizeof(match));
        scanf("%d %d",&m,&n);
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                scanf("%d",&Ma[i][j]);
            }
        }
        for(int i=0; i<m; i++)
        {
          for(int j=0;j<n;j++)
          {
              if(Ma[i][j])
              {
                  Map[i+1][j+1]=1;
              }
          }
        }
        int ans=0;
        for(int i=1; i<=m; i++)
        {
            memset(vis,0,sizeof(vis));//清空,还能继续访问别人的男友
            if(dfs_find(i))
                ans++;
        }
        printf("Case %d: a maximum of %d nuts and bolts can be fitted together\n",++d,ans);
    }
}