新生赛打完咯，21名一般般吧，a出五题，不过并查集没a出来将会是我一生的痛，本来还有机会拼罚时冲第一的~~

并查集模版题

题目链接：K-城市连接_2024年湖南工业大学第十二届程序设计竞赛新生赛 (nowcoder.com)

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int>PII;
typedef long long ll;
const int N=2e5+10;
int fa[N];
bool mark[N];
void init(int n)
{
	for(int i=1;i<=n;i++)fa[i]=i;
}
int find(int x)
{
	if(x==fa[x])return x;
	else{
		fa[x]=find(fa[x]);
		return fa[x];
	}
}
void unionn(int i,int j)
{
	int i_fa=find(i);
	int j_fa=find(j);
	fa[i_fa]=j_fa;
}
int main()
{
	IOS;
	int n,m,x,y,q;
	cin>>n>>q;
	init(n);
	while(q--){
		cin>>m>>x>>y;
		if(m==1)unionn(x,y);
		else{
			if(find(x)==find(y))cout<<"Y"<<endl;
		    else cout<<"N"<<endl;
		}
	}
	return 0;
}

不过进移动组了还是非常开心的，不学算法了，哈哈哈！

说些什么吧！

waline