记录编号	60886	评测结果	AAAAAAAAAA
题目名称	无聊的S	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2013-05-31 20:30:12	内存使用	0.35 MiB

#include<fstream>
#include<deque>
using namespace std;
ifstream fi("boreds.in");
ofstream fo("boreds.out");
int T,n,a[101][101];
bool flag[101];
deque <int> p;
void BFS()
{
	int z=p.size();
	if(z==0)return;
	for(int ii=0;ii<z;ii++)
		for(int jj=1;jj<=n;jj++)
			if(a[p[ii]][jj]>0&&flag[jj]==false)
			{
				p.push_back(jj);
				flag[jj]=true;
			}
	for(int ii=0;ii<z;ii++)
		p.pop_front();
	BFS();
}
int main()
{
	int i,j;
	fi>>T;
	for(int k=1;k<=T;k++)
	{
		fi>>n;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				fi>>a[i][j];
			}
		}
		for(i=1;i<=n;i++)
			if((a[i][i]-1)%2!=0)
			{
				fo<<"No"<<endl;
				goto NEXT;
			}
		for(i=1;i<=n;i++)
			flag[i]=false;
		p.push_back(1);
		flag[1]=true;
		BFS();
		for(i=1;i<=n;i++)
			if(flag[i]==false)
			{
				fo<<"No"<<endl;
				goto NEXT;
			}
		fo<<"Yes"<<endl;
		NEXT:;
	}
	return 0;
}