bzoj1059 [ZJOI2007]矩阵游戏

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#define N 205
using namespace std;
int pp
,n,T,g

,cnt;
bool bo
;
bool find(int x){
for(int i=1;i<=n;i++){
if(!bo[i]&&g[x][i]){
bo[i]=1;
if(!pp[i]||find(pp[i])){
pp[i]=x;
return 1;
}
}
}
return 0;
}
int main(){
scanf("%d",&T);
while(T--){
cnt=0;
memset(pp,0,sizeof pp);
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%d",&g[i][j]);
for(int i=1;i<=n;i++){
memset(bo,0,sizeof bo);
if(find(i))cnt++;
}
if(cnt==n)printf("Yes\n");
else printf("No\n");
}
return 0;
}