记录编号	300807	评测结果	AAAAAAAAAA
题目名称	[NOI 2015]程序自动分析	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	2.519 s
提交时间	2016-08-28 23:02:59	内存使用	4.88 MiB

#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
const int N=400010;
int t,n,cnt,num,fa[N],q[N][2];
int find(int x){
	return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main()
{
	freopen("prog.in","r",stdin);
	freopen("prog.out","w",stdout); 
	scanf("%d",&t);
	while (t--){
		scanf("%d",&n);
		for (int i=1;i<=n*4;i++) fa[i]=i;
		map<int,int> M;num=cnt=0;
		bool check=1;
		for (int k=1;k<=n;k++){
			int i,j,e;
			scanf("%d%d%d",&i,&j,&e);
			if (!check) continue;
			if (!M[i]) M[i]=++cnt;i=find(M[i]);
			if (!M[j]) M[j]=++cnt;j=find(M[j]);
			if (e==1) fa[i]=j;
				else num++,q[num][0]=i,q[num][1]=j;
		}
		for (int i=1;i<=num;i++)
		if (find(q[i][0])==find(q[i][1])){
			check=0;break;
		}
		puts(check?"YES":"NO");
	}
	return 0;
}