hdu 2119 最小顶点能覆盖

将长和宽匹配一下；

求最少几个点可以让已知边都有关系；

#include<bits/stdc++.h>
using namespace std;
int map1[200][200];
struct node
{
    int u,next;
}e[400];
int top,head[200],f[200],book[200];
void add(int u,int v)
{
    e[top].u=v;
    e[top].next=head[u];
    head[u]=top++;
}
int dfs(int x)
{
    for(int i=head[x];i!=-1;i=e[i].next)
    {
        int u=e[i].u;
        if(!book[u])
        {
            book[u]=1;
            if(f[u]==-1||dfs(f[u]))
            {
                f[u]=x;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int n,m;
    while(~scanf("%d",&n)&&n)
    {scanf("%d",&m);
        top=0;
        memset(head,-1,sizeof(head));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                scanf("%d",&map1[i][j]);
                if(map1[i][j]==1)
                {
                    add(i,j);
                }
            }
        }
        memset(f,-1,sizeof(f));
        int ans=0;
        for(int i=0;i<n;i++)
        {
            memset(book,0,sizeof(book));
            if(dfs(i))ans++;
        }
        printf("%d\n",ans);
    }
}