记录编号	60576	评测结果	AAAAAAAAAA
题目名称	1382.无聊的S	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2013-05-26 20:56:52	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<map>
#include<set>
#include<vector>
#include<cstring>
#include<queue>
#include<deque>
#include<algorithm>
#include<cmath>
using namespace std;
const int SIZEN=101;
bool visit[SIZEN]={0};
int cf[SIZEN][SIZEN]={0};//图的平方"喜爱福"
int vn;
int n;
void DFS(int x){
	if(visit[x]) return;
	visit[x]=true;vn++;
	int i;
	for(i=0;i<n;i++){
		if(cf[x][i]) DFS(i);
	}
}
void work(void){
	scanf("%d",&n);
	memset(visit,0,sizeof(visit));
	vn=0;
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++) scanf("%d",&cf[i][j]);		
	}
	DFS(1);
	if(vn<n){
		cout<<"No"<<endl;
		return;
	}
	int ji=0;
	for(i=0;i<n;i++){
		if((cf[i][i]-1)%2==1) ji++;
	}
	if(ji==0){
		cout<<"Yes"<<endl;
	}
	else cout<<"No"<<endl;
}
int main(){
	freopen("boreds.in","r",stdin);
	freopen("boreds.out","w",stdout);
	int test;
	scanf("%d",&test);
	for(int i=1;i<=test;i++) work();
	return 0;
}