hdu 1498 最小顶点覆盖

也是最小定点覆盖问题

只是多了点东西；

#include<bits/stdc++.h>
using namespace std;
int map1[200][200];
struct node
{
    int u,next;
} e[400];
int f[200],book[200],color[200],out[200];
int n,k;
int dfs(int x,int c)
{
    for(int i=0;i<n;i++)
    {
        if(!book[i]&&map1[x][i]==c)
        {
            book[i]=1;
            if(f[i]==-1||dfs(f[i],c))
            {
                f[i]=x;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    while(~scanf("%d%d",&n,&k)&&(n+k))
    {
        memset(color,-1,sizeof(color));
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                scanf("%d",&map1[i][j]);
                color[map1[i][j]]=1;
            }
        }
        int sum=0;
        for(int i=0; i<=50; i++)
        {
            if(!color[i])continue;
            memset(f,-1,sizeof(f));
            int ans=0;
            for(int t=0; t<n; t++)
            {
                memset(book,0,sizeof(book));
                if(dfs(t,i))ans++;
            }
            if(ans>k) out[sum++]=i;
        }
        if(sum==0)
            printf("-1\n");
        else
        {
            for(int i=0;i<sum;i++)
            {
                if(i==0)
                printf("%d",out[i]);
                else printf(" %d",out[i]);

            }
            printf("\n");
        }
    }
}