![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 77
Kylehz
这个作者很懒,什么都没留下…
展开
-
ZOJ 3261 (并查集)
WA 代码 暂时没想法#include#include#include#includeusing namespace std;int f[10001];int pow[10001];int mfind(int x){ if(f[x]!=x)f[x]=mfind(f[x]); return f[x];}void make(int a,int b){ int f1=mf原创 2014-04-03 15:43:11 · 394 阅读 · 0 评论 -
ZOJ 2833 Friendship(并查集) 简单题
#include#includeusing namespace std;int f[100001];int mfind(int x) //find{ if(f[x]!=x)f[x]=mfind(f[x]); return f[x];}void make(int a,int b) //并操作{ int f1=mfind(a); int f2=mfind原创 2014-03-26 13:00:44 · 513 阅读 · 0 评论 -
HDU 4619 Warm up 2 (并查集)
/* 并操作保证了没有环,n个元素组成的链只要去掉n/2个元素就不会相连*/#include#include#include#includeusing namespace std;int f[2010];int cnt[2010];int mfind(int x){ if(f[x]!=x)f[x]=mfind(f[x]); return f[x];}原创 2014-03-27 12:21:03 · 427 阅读 · 0 评论 -
并查集
FZU2155 带删除并查集#include#includeconst int MAXN=1100010;int fa[MAXN],real[MAXN];bool vis[MAXN];int find(int x){ if(x!=fa[x])fa[x]=find(fa[x]); return fa[x];}int main(){ int n,m原创 2014-05-09 14:42:18 · 418 阅读 · 0 评论