程序自动分析

题目

解题思路：

并查集+Hash/离散
嗯..论简单肯定离散啊
于是要做题目很多的我就用了离散

Accepted code：

#include<iostream>
#include<cstdio>
#define mod 926817
using namespace std;
int n,opt,t;
long long v1,v2;
int x[1000005],f[1000005],b1[1000005],now,b2[1000005];
int find(int x){return f[x]!=x?f[x]=find(f[x]):f[x];}
int main()
{
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        now=0;
        for(int j=1;j<=1000005;j++)
            f[j]=j;
        scanf("%d",&n);
        for(int j=1;j<=n;j++)
        {
            scanf("%lld%lld%d",&v1,&v2,&opt);
            v1=v1%mod;
            v2=v2%mod;
            if(opt==1)
            {
                int f1=find(v1);
                int f2=find(v2);
                f[f1]=f2;
            }
            else
            {
                now++;
                b1[now]=v1;
                b2[now]=v2;
            }
        }
        bool F=0;
        for(int j=1;j<=now;j++)
        {
            if(find(b1[j])==find(b2[j]))
            {
                printf("NO\n");
                F=1; break;
            }
        }
        if(!F) printf("YES\n");
    }
}