求问区别

123456789101112131415161718192021222324252627282930313233343536373839404142#include <bits/stdc++.h>
using namespace std;
const int N=1e5+20;
const int M=6e1+6;
int n,m,k;
long long V;
bitset<M> bt;
int fa[N][M];

int find(int x,int i){if(fa[x][i]==x) return x;return fa[x][i]=find(fa[x][i],i);}
void merge(int u,int v,int i){fa[find(u,i)][i]=fa[find(v,i)][i];}

int main(){
	scanf("%d%d%d%lld",&n,&m,&k,&V);
	for(int i=1;i<=n;i++) for(int j=0;j<=61;j++) fa[i][j]=i;
	for(int i=0;i<=60;i++) bt[i]=(V&(1ll<<i));
	for(int i=1;i<=m;i++){
		int u,v;
		long long w;
		scanf("%d%d%lld",&u,&v,&w);
		for(int j=60;j>=0;j--){
			bool t=w&(1ll<<j);
			if(t && !bt[j]) merge(u,v,j);
			else if(!t && bt[j]) break;
		}
		if((w&V)>=V) merge(u,v,61);
	}
	for(int i=1;i<=k;i++){
		int u,v;
		bool ans=0;
		scanf("%d%d",&u,&v);
		for(int j=61;j>=0;j--){
			if(find(u,j)==find(v,j)){
				ans=1;
				break;
			}
		}
		if(ans) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

123456789101112131415161718192021222324252627282930313233343536373839404142#include <bits/stdc++.h>
using namespace std;
const int N=1e5+20;
const int M=6e1+6;
int n,m,k;
long long V;
bitset<M> bt;
int fa[N][M];

int find(int x,int i){if(fa[x][i]==x) return x;return fa[x][i]=find(fa[x][i],i);}
void merge(int u,int v,int i){fa[find(u,i)][i]=fa[find(v,i)][i];}

int main(){
	scanf("%d%d%d%lld",&n,&m,&k,&V);
	for(int i=1;i<=n;i++) for(int j=0;j<=61;j++) fa[i][j]=i;
	for(int i=0;i<=60;i++) bt[i]=(V&(1ll<<i));
	for(int i=1;i<=m;i++){
		int u,v;
		long long w;
		scanf("%d%d%lld",&u,&v,&w);
		for(int j=60;j>=0;j--){
			int t=w&(1ll<<j);
			if(t && !bt[j]) merge(u,v,j);
			else if(!t && bt[j]) break;
		}
		if((w&V)>=V) merge(u,v,61);
	}
	for(int i=1;i<=k;i++){
		int u,v;
		bool ans=0;
		scanf("%d%d",&u,&v);
		for(int j=61;j>=0;j--){
			if(find(u,j)==find(v,j)){
				ans=1;
				break;
			}
		}
		if(ans) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}