HDU 2119 Matrix

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2119

解题思路：

处理数据，使用公式最小点覆盖数=最大匹配数，使用匈牙利算法求二分图最大匹配即可。

AC代码：

 #include<stdio.h>
 #include<string.h>
 int n,m,e[][],book[],cx[],cy[];
 int Maxmatch();
 int path(int u);
 int main()
 {
     int i,j;
     while(scanf("%d",&n), n != )
     {
         scanf("%d",&m);
         for(i=;i<=n;i++)
             for(j=;j<=m;j++)
                 scanf("%d",&e[i][j]);
         printf("%d\n",Maxmatch());
     }
     return ;
 }
 int Maxmatch()
 {
     int i,res=;
     memset(cx,0xff,sizeof(cx));
     memset(cy,0xff,sizeof(cy));
     for(i=;i<=n;i++)
     {
         if(cx[i] == -)
         {
             memset(book,,sizeof(book));
             res += path(i);
         }
     }
     return res;
 }
 int path(int u)
 {
     int v;
     for(v=;v<=m;v++)
     {
         if(e[u][v] && !book[v])
         {
             book[v]=;
             if(cy[v] == -|| path(cy[v]))
             {
                 cx[u]=v;
                 cy[v]=u;
                 return ;
             }
         }
     }
     return ;
 }