bzoj1059: [ZJOI2007]矩阵游戏

传送门
同行的点经过变换之后仍然同行
同列的点经过变换之后仍然同列（以上结论自己yy）
于是问题转化为求不同行且不同列的n个点。
用二分图匹配水过。

#include<cstring>  
#include<cmath>   
#include<cstdio>  
#include<iostream>  
#include<cstdlib>   
#include<algorithm>
using namespace std;
int a[205][205],b[205],v[205],t,n,fl; 
int dfs(int x){
    for (int i=1;i<=n;i++)
        if (!v[i]&&a[x][i]){
            v[i]=1;
            if (!b[i]||dfs(b[i])){
                b[i]=x;
                return 1;
            }
        }
    return 0;
}
int main(){
    scanf("%d",&t);
    while (t--){
        fl=1;
        scanf("%d",&n);
        memset(b,0,sizeof(b));
        for (int i=1;i<=n;i++)
            for (int j=1;j<=n;j++) scanf("%d",&a[i][j]);
        for (int i=1;i<=n;i++){
            memset(v,0,sizeof(v));
            fl&=dfs(i);
        }
        if (fl) printf("Yes\n"); else printf("No\n");
    }
    return 0;
}