久久精品aⅴ无码中文字字幕不卡,99热精品久久只有精品,久久久精品久久久久影院

并查集模板

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

// 并查集模板 //

// By abilitytao //

// 2009年7月6日 //

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

int f[1001];//這里的1001只是一個(gè)示意性的數(shù)字代表初始狀態(tài)下的分支數(shù)目

int r[1001];

//由于不知道應(yīng)該將子樹掛到那個(gè)集合上面去，故需要一個(gè)準(zhǔn)則，這里的準(zhǔn)則是將子樹掛到

//r值大的集合上面去,初始狀態(tài)下r數(shù)組的值均為一，代表每個(gè)分支下只有一個(gè)數(shù)字

int find(int n)

{

if(f[n]==n)

return n;

else

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

return f[n];

}//查找函數(shù)，并壓縮路徑

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;

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

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

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

并查集模板