hdu 2119 最小点覆盖

/*
题意：给出一个由0和1组成的n*m的矩阵，每一次可以删除整行或者整列的1，问最少进行多少次删除可以将所有的1删除

题解：最小点覆盖==最大匹配
关键是建图：以行号为一个点集，列号为另一点集，矩阵中为1的方格加边(i,j)，建立二部图(实际上不一定要以二部图
的思路来想，可以首先只是普通的一个建图，由行点集和列点集混合组成，然后在(i,j)加边，最后求这个图的最小点覆
盖，只是可以将两个点集分开排列就形成了二部图)
*/
#include <cstdio>
#include <cstring>

#define clr(a,b) (memset(a,b,sizeof(a)))

const int N = 105;

struct edge
{
    int v,next;
}E[N*N];

int EN;

int mat[N],head[N];
bool vis[N];
int n;

void insert(int u, int v)
{
    E[EN].v = v;
    E[EN].next = head[u];
    head[u] = EN++;
}

bool find(int t)
{
    int v;
    for(int i = head[t];i != -1 ;i = E[i].next) {
        if(vis[ v = E[i].v ])
            continue;
        vis[v] = true;
        if(mat[v] == -1 || find(mat[v])) {
            mat[v] = t;
            return true;
        }
    }
    return false;
}
inline int MaxMatch() {
    int i,num = 0;
    clr(mat,-1);
    for(i = 0;i < n;i ++) {
        clr(vis,false);
        num += find(i);
    }
    return num;
}

int main(void)
{
    int m;
    while (~scanf("%d",&n) && n)
    {
        scanf("%d",&m);
        EN = 0;
        memset(head,-1,sizeof(head));
        for(int i=0; i<n; i++)
            for(int j=0; j<m; j++)
            {
                int t;
                scanf("%d",&t);
                if (t)
                {
                    insert(i,j);
                }
            }
        printf("%d\n",MaxMatch());
    }
    return 0;
}