亚洲国产精品人久久,婷婷国产天堂久久综合五月,久久综合一区二区无码

并查集模板

//////////////////////////////////////////////////////////////

// 并查集模板 //

// By abilitytao //

// 2009年7月6日 //

//////////////////////////////////////////////////////////////

int f[1001];//這里的1001只是一個示意性的數字代表初始狀態下的分支數目

int r[1001];

//由于不知道應該將子樹掛到那個集合上面去，故需要一個準則，這里的準則是將子樹掛到

//r值大的集合上面去,初始狀態下r數組的值均為一，代表每個分支下只有一個數字

int find(int n)

{

if(f[n]==n)

return n;

else

f[n]=find(f[n]);

return f[n];

}//查找函數，并壓縮路徑

int Union(int x,int y)

{

int a=find(x);

int b=find(y);

if(a==b)

return 0;

else if(r[a]<=r[b])

{

f[a]=b;

r[b]+=r[a];

}

else

{

f[b]=a;

r[a]+=r[b];

}

return 1;

}//合并函數，如果屬于同一分支則返回0，成功合并返回1

posted on 2009-07-06 20:05 abilitytao 閱讀(608) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

并查集模板