bzoj 1059: [ZJOI2007]矩阵游戏

之前好像做过原题

就是二分匹配，无论怎么交换只要有任何两个1都不同行不同列就可以构造出答案，那就匈牙利模板吧

#include<cstdio>
#include<queue>
#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define LL long long
#define For(i,N) for(int i=1;i<=N;i++)
int n,m,t;
int N,M,T;
const int NN=202;
int Map[NN][NN];
int ed[NN];
int belong[NN];
bool Find(int x){
	for(int i=1;i<=N;i++){
		if(ed[i]||Map[x][i]==0) continue;
		ed[i]=1;
		if(belong[i]==-1 || Find(belong[i])){
			belong[i]=x;
			return 1;
		}
	}
	return 0;
}

int main()
{
	cin>>T;
	while(T--)
	{
		scanf("%d",&N);
		For(i,N)
			For(j,N)
				scanf("%d",&Map[i][j]);
		bool flag=0;
		
		memset(belong,-1,sizeof(belong));
		For(i,N)
		{
			memset(ed,0,sizeof(ed));
			if(!Find(i))
			{
				flag=1;
				break;
			}
		}
		if(!flag)cout<<"Yes\n";
		else cout<<"No\n";
	}
	
	return 0;
}