HDU 2119 Matrix

题目链接：

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

解题思路：

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

AC代码：

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