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");
}
}
}