hdu 1498 50 years, 50 colors

HDU 1498和1281一样，如果在i行j列上存在一点，则g[i][j] = 1 ；枚举出现过的每一个数字，（用set容器装载这些数字，可使输出是升序），对每一个数字算他的最大匹配的值num，如果num>k，那么无法再k次中弄破该数字的气球，则这个数字要输出

#include<iostream>#include<set> using namespace std;int g[105][105];int mask[105],f[105];int n;bool dfs(int i){int j;for(j=1;j<=n;j++){if(g[i][j]==1&&mask[j]==0){mask[j]=1;if(f[j]==-1||dfs(f[j])){f[j]=i;return true;}}}return false;}int main(){int i,j,k,num,m,count;set<int>s;set<int>::iterator it;int map[105][105];int ans[105];//freopen("in.txt","r",stdin);while(scanf("%d%d",&n,&k),n){s.clear();for(i=1;i<=n;i++)for(j=1;j<=n;j++){scanf("%d",&map[i][j]);s.insert(map[i][j]);}m=0;for(it=s.begin();it!=s.end();it++){num=*it;for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(map[i][j]==num)g[i][j]=1; else g[i][j]=0;memset(f,-1,sizeof(f));count=0;for(i=1;i<=n;i++){memset(mask,0,sizeof(mask));if(dfs(i))count++;}if(count>k)ans[m++]=num;}if(m==0){printf("-1/n");continue;}for(i=0;i<m;i++)printf(i<m-1?"%d ":"%d/n",ans[i]);}return 0;}