![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
云间怡海
这个作者很懒,什么都没留下…
展开
-
并查集求各集合的元素个数
// 1389.cpp : 定义控制台应用程序的入口点。// 并查集,求每个集合中的元素个数// 在合并时将子树中的结点数目加到根结点 #include "stdafx.h"#include <iostream>#include <cstdio> #define MAX 100000+5 int father[MAX]; //父节点int people...转载 2019-11-26 19:50:14 · 1550 阅读 · 0 评论 -
种类并查集
种类并查集当我初步了解了并查集之后,发现还有种类并查集,在看了一篇大佬的文章之后,感觉有所收获。下面转载一下此篇文章:原文章作者...转载 2019-10-22 18:52:24 · 116 阅读 · 0 评论 -
食物链 POJ1182
题目大意一道经典的并查集题目,重点是要思考如果分类。一个物体去分类只能分成被它吃,它本身和它吃的,因此我们将x表示其本身,x+n表示被x所吃,x+2n表示吃x的,开一个3n数组。#include<iostream>#include<algorithm>#include<cstdio>#include<map>#include<sta...原创 2019-10-20 19:02:17 · 93 阅读 · 0 评论 -
Wireless Network poj2236
题目描述一道很简单的并查集的题目,结果FAIL被写成FAIL,WA了#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<queue>#include<vector>#include<cstring>#...原创 2019-09-26 20:37:41 · 66 阅读 · 0 评论 -
并查集模板
#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxn=1e5+10;int f[maxn];int Find(int x);void Union(int x,int y);void...原创 2019-10-08 18:30:32 · 68 阅读 · 0 评论 -
The Suspects poj 1611
#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxn=3e4+10;int f[maxn];int Find(int x);void Union(int x,int y);void...原创 2019-10-08 19:31:17 · 61 阅读 · 0 评论 -
How Many Tables HDU1213
#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int maxn=1e3+10;int n,m,T;void Init();int Find(int x);void Union(int x,i...原创 2019-10-08 19:47:43 · 64 阅读 · 0 评论 -
How Many Answers Are Wrong HDU 3038(加权并查集)
做这个题的时候想到了可以用前缀的方法,但是没有想到为什么可以用并查集,后来搜到加权并查集,有点懵,然后想了会儿为什么可以这么写,首先之所以发生冲突是因为前面的区间或者通过前面区间可以推出来的新区间与询问的区间有冲突,所以当我们以某个数即某个节点当作根节点的时候,开个dist数组表示i到其根节点的距离,这是便可以想到用并查集做了。#include<iostream>#include&...原创 2019-10-08 21:20:25 · 75 阅读 · 0 评论 -
P1996银河英雄传说(加权并查集)
添加链接描述#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#include<cmath>using namespace std;const int maxn = 3e4+5;int n...原创 2019-10-08 21:57:45 · 76 阅读 · 0 评论