求调,玄关
  • 板块灌水区
  • 楼主zcy_jake
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/8 18:52
  • 上次更新2024/6/8 21:19:23
查看原帖
求调,玄关
1041218
zcy_jake楼主2024/6/8 18:52

[ABC284C] Count Connected Components
rt 此题总是RE,大神帮忙看看

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e4;
int n,m,p[N + 5];
int u,v,ans;
int _find(int x){
	if(p[x] != x) return _find(p[x]);
	else p[x];
}
	
void _make(int x,int y){
	p[_find(x)] = _find(y);
}
signed main(){
	cin >> n >> m;
	for(int i = 1 ; i <= n ; i ++) p[i] = i;
	for(int i = 1 ; i <= m ; i ++){
		cin >> u >> v;
		_make(u,v);
	}
	ans = n;
	for(int i = 1 ; i <= n ; i ++)
		if(p[i] != i) ans --;
	cout << ans << endl;
	return 0;
}

回必关

2024/6/8 18:52
加载中...