求助,灵异事件?
查看原帖
求助,灵异事件?
821002
YoungC楼主2024/9/11 20:15

本地和洛谷在线IDE都能过测试点1但是交上还是零分,这是怎么绘事呢

#include <bits/stdc++.h>
using namespace std;

int n,k,cnt,fa[50005];

int find(int k){
	if(fa[k]==k) return k;
	return fa[k]=find(fa[k]);
}

int pan(int w,int x,int y){
	if(w==1&&find(x)!=find(y)){
//		cout<<1<<endl;
		return 0;
	} 
	if(w==2&&find(x)==find(y)){
//		cout<<2<<endl;
		return 0;
	} 
	if(x>=n||y>=n){
//		cout<<3<<endl;
		return 0;
	} 
}

int main(){
	cin >> n >> k;
	for(int i = 1;i <= n; i++) fa[i]=i;
	for(int i = 1;i <= k; i++){
		int w,x,x1,y,y1;
		cin >> w >> x >> y;
		x1=x,y1=y;
		if(w==1){
			x=find(x);
			y=find(y);
			fa[y]=x;
		}
		if(!pan(w,x1,y1)){
			cnt++;
		} 
	}
	cout << cnt;
}
2024/9/11 20:15
加载中...