图论——并查集

最新推荐文章于 2022-09-29 09:35:48 发布

mfcheer

最新推荐文章于 2022-09-29 09:35:48 发布

阅读量797

点赞数

分类专栏： ----------并查集

本文链接：https://blog.csdn.net/u014427196/article/details/43087169

版权

----------并查集专栏收录该内容

20 篇文章 0 订阅

订阅专栏

/*
	并查集模板
		by：mfcheer
*/

#include <iostream>  
#include <cstdio>  
#include <string>  
#include <cstring>  
#include <cstdlib>  
#include <algorithm>  
#include <vector>  
#include <set>  
#include <map>  

using namespace std;
#define N 100010

int n, m;
int fa[N];

int findd(int x)
{
	if (fa[x] == -1)
		return x;
	else
		return fa[x] = findd(fa[x]);
}

void un(int x, int y)
{
	int fx = findd(x);
	int fy = findd(y);
	if (fx == fy)
		return;
	fa[fx] = fy;
}

int main()
{
	memset(fa, -1, sizeof(fa));
	while (cin >> n >> m)
	{
		un(n,m);
	}
	return 0;
}