蓝桥 历届试题 合根植物

Posted beic233

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥 历届试题 合根植物相关的知识,希望对你有一定的参考价值。

虽然思路很简单是裸的并查集,但是代码要注意细节,我在写的时候就忘了写判断语句 if(af != bf) f[bf] = a;

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 1e6+50;
int n,m,t,f[maxn];
int getf(int x)
{
	if(f[x] == x) return x;
	f[x] = getf(f[x]);
	return f[x];
}
void merge(int a,int b){
	int af = getf(a);
	int bf = getf(b);
	if(af != bf) f[bf] = a; //就是这!!只有两个人属于不同首领才进行融合!!
}
int main()
{
	scanf("%d%d",&n,&m); 
	for(int i = 1; i <= n*m; i++) f[i] = i;
	scanf("%d",&t);
	for(int i = 1; i <= t; i++){
		int x,y;
		scanf("%d%d",&x,&y);
		merge(x,y);
	}
	int ans = 0;
	for(int i = 1; i <= n*m; i++) cout<<i<<" ";
	cout<<endl; 
	for(int i = 1; i <= n*m; i++){
		if(f[i] == i) ans++;
		cout<<f[i]<<" ";
	}
	cout<<ans<<endl;
	return 0;
}

总结:并查集在融合时的判断语句!在融合时的判断语句!在融合时的判断语句!重要的说三遍!!

以上是关于蓝桥 历届试题 合根植物的主要内容,如果未能解决你的问题,请参考以下文章

历届试题-和根植物

合根植物

蓝桥杯——根据手册写底层

第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

第十三届蓝桥杯国赛真题 PythonB组 复盘以及获奖感言(国一!!!)

蓝桥杯历届试题-城市建设