bzoj 1059

思路：第一行他可以指向含有1的那些列，每一行如此，那么每一行指向一列，1-n行指向1-n列，列也是如此。二分图的匹配

#include<bits/stdc++.h>
using namespace std;
const int N=202;

int a[N][N],c[N][N];
int vis[N],b[N];
int n;

bool Find(int x){
  for(int i=1;i<=n;i++){
       if(a[x][i]&&!vis[i]){
           vis[i]=1;
            if(b[i]==0||Find(b[i])){
               b[i]=x;
               return 1;
            }
       }
    }
    return 0;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                scanf("%d",&a[i][j]);
                c[i][j]=a[i][j];
            }
        }
        int all=0;
        for(int i=1;i<=n;i++){
            memset(vis,0,sizeof(vis));
            if(Find(i)) all++;
        }
        if(all==n) {
            cout<<"Yes"<<endl;
        }
        else {
            all =0;
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                     a[i][j]=c[j][i];
                    // cout<<a[i][j]<<" ";
                }
              //  cout<<endl;
            }
            memset(b,0,sizeof(b));
            for(int i=1;i<=n;i++) {
                memset(vis,0,sizeof(vis));
                if(Find(i)) all++;
            }
            if(all==n) {
                cout<<"Yes"<<endl;
            }
            else cout<<"No"<<endl;
        }
    }
}