RT

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,e,t;
int f[100005],book[200005];
struct node{
	int x,y,e;
}a[100005];
bool cmp(node x,node y){
	return x.e>y.e;
}
int find(int x){
	if(f[x]==x)return x;
	else return f[x]=find(f[x]);
}
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++){
    	cin>>n;
    	int tot=-1;
    	memset(book,0,sizeof(book));
        memset(a,0,sizeof(a));
        memset(f,0,sizeof(f));
        for(int j=1;j<=n;j++){
        	cin>>a[j].x>>a[j].y>>a[j].e;
        	book[++tot]=a[i].x;
            book[++tot]=a[i].y;
		}
		sort(book,book+tot);
		int q=unique(book,book+tot)-book;
		for(int j=1;j<=n;j++){
			a[j].x=lower_bound(book,book+q,a[j].x)-book;
			a[j].y=lower_bound(book,book+q,a[j].y)-book;
		}
		for(int j=1;j<=q;j++)f[j]=j;
		sort(a+1,a+n+1,cmp);
		int flag=1;
		for(int i=1;i<=n;i++){
            int r1=find(a[i].x);
            int r2=find(a[i].y);
            if(a[i].e==1){
                f[r1]=r2;  
            }
			else if(r1==r2){
                printf("NO\n");
                flag=0;  
                break;
            }
        }
        if(flag==1)printf("YES\n");  
	}
}

与

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdlib>
using namespace std;
int t,n,f[1000007],book[1000007*3];  //t表示t组数据，n表示有n个操作，f[]是我们并查集的数字，book[]是离散化的数组 
struct node{
    int x,y,e;
}a[1000001];  
bool cmp(node a,node b){
    return a.e>b.e;
}//排 序将e==1的放在前面 
inline void first(int kkk){
    for(int i=1;i<=kkk;i++)  f[i]=i;
}//初 始 化 
int get(int x){
    if(x==f[x]) return x;
    return f[x]=get(f[x]);
}
int main(){
    scanf("%d",&t);
    while(t--){
      int tot=-1;
      memset(book,0,sizeof(book));
      memset(a,0,sizeof(a));
      memset(f,0,sizeof(f));
    int flag=1;
        scanf("%d",&n);
       
        for(int i=1;i<=n;i++){
            scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].e);
            book[++tot]=a[i].x;
            book[++tot]=a[i].y;
        }
        sort(book,book+tot);//排序 
        int reu=unique(book,book+tot)-book;  //去重 
        for(int i=1;i<=n;++i){
           a[i].x=lower_bound(book,book+reu,a[i].x)-book;
           a[i].y=lower_bound(book,book+reu,a[i].y)-book;   
        } 
        first(reu);   //初始化 
        sort(a+1,a+n+1,cmp);  //按e排序 
        for(int i=1;i<=n;i++){
            int r1=get(a[i].x);
            int r2=get(a[i].y);
            if(a[i].e){
                f[r1]=r2;  //就是我们的merge操作 
            }else if(r1==r2){
                printf("NO\n");
                flag=0;  //如果不满足条件，标记为否 
                break;
            }
        }
        if(flag)    printf("YES\n");   //都满足条件了 
    }
    return 0;
}

蒟蒻学了一遍代码之后50pts 之后不断该形式 现在都几乎一样了 还是50pts 求助 应该会是一个很蠢的地方打错吧