首页 > 其他 > 详细

【模板】并查集

时间:2014-02-19 18:50:40      阅读:299      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
 1 #define MAX_N 10000
 2 
 3 int par[MAX_N];
 4 
 5 //并查集初始化,初始化n个元素
 6 void init(int n)
 7 {
 8     for(int i=0;i<n;i++)
 9         par[i]=i;
10 }
11 
12 //并查集查询操作,查询树的根
13 int Find(int x)
14 {
15     if(par[x]==x)
16         return x;
17     return par[x]=Find(par[x]);
18 }
19 
20 //并查集合并操作,合并x和y所属集合
21 void  Unite(int x,int y)
22 {
23     x=Find(x);
24     y=Find(y);
25     if(x!=y)
26         par[y]=x;
27 }
bubuko.com,布布扣

【模板】并查集

原文:http://www.cnblogs.com/lzj-0218/p/3555235.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!