记录编号	301903	评测结果	AAAAAAAAAA
题目名称	无聊的S	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	0.043 s
提交时间	2016-09-02 20:50:21	内存使用	0.36 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100+10;
int a[maxn][maxn];
int n;
int cnt;
int vis[maxn];
void dfs(int x){
	if(vis[x]) return;
	vis[x]=1;
	cnt++;
	int i;
	for(i=0;i<n;i++){
		if(a[x][i]) 
			dfs(i);
	}
}
int main(){
	freopen("boreds.in","r",stdin);
	freopen("boreds.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		memset(vis,0,sizeof(vis));
		cnt=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				scanf("%d",&a[i][j]);
			}
		}
		dfs(1);
		if(cnt<n){
			printf("No\n");
			continue;	
		}
		int ok=1;
		for(int i=0;i<n;i++){
			if((a[i][i]-1)%2==1) {
				ok=0;
				printf("No\n");
				break;
			}
		}
		if(ok) printf("Yes\n");
	}
	return 0;
}