HDU 1498

题意：给你n*n的方阵,map[i][j]代表着一种颜色气球，每次能对一种颜色进行一行或一列的气球扎破，

问经过m次哪几种的气球是不能全部扎破的，问能输出-1；

思路：看了网上的才知道，二分匹配的见图，每次对一种气球的行列进行匹配，若匹配数>m则说明不能全部扎破。。。。

#include<cstdio>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cmath>
#include<iostream>
#include <queue>
#include <stack>
#include<algorithm>
#include<set>
using namespace std;
#define INF 1e8
#define inf -0x3f3f3f3f
#define eps 1e-8
#define ll __int64
#define maxn 100+50
#define mol 100007
int vis[maxn],a[maxn][maxn],ans[maxn],map[maxn][maxn],g[maxn];
int k,n,m,sum;
int dfs(int id)
{
   for(int i=1;i<=n;i++)
   {
      if(!vis[i]&&a[id][i])
	  {
	      vis[i]=1;
		  if(ans[i]==0||dfs(ans[i]))
		  {
		      ans[i]=id;
			  return 1;
		  }
	  }
   }
   return 0;
}
void match()
{
    for(int i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
	   if(dfs(i)) sum++;
	}
}
void init()
{
    memset(a,0,sizeof(a));
	memset(ans,0,sizeof(ans));
}
int main()
{
	int i,j;
	int t;
	while(scanf("%d%d",&n,&m)&&n&&m)
	{
		
		memset(g,0,sizeof(g));
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
			   scanf("%d",&map[i][j]);
			   g[map[i][j]]=1;
			}
		}
		for(k=1;k<=50;k++)
		{
		    if(g[k])
			{
				init();sum=0;
			    for(i=1;i<=n;i++)
					for(j=1;j<=n;j++)
					{
					   if(map[i][j]==k)
						   a[i][j]=1;
					}
				match();
				if(sum<=m)
					g[k]=0;
			}
		}
		int num=0,b[maxn];
		for(i=1;i<=50;i++)
		{
		    if(g[i])
				b[num++]=i;
		}
		if(num==0) printf("-1\n");
		else 
		{
		    for(i=0;i<num-1;i++)
				printf("%d ",b[i]);
			printf("%d\n",b[num-1]);
		}
	}
	return 0;
}