![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
VJ
云间怡海
这个作者很懒,什么都没留下…
展开
-
食物链 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 评论 -
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 评论