<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

Reiks的技術博客

C/C++/STL/Algorithm/D3D

posts - 17, comments - 2, trackbacks - 0, articles - 0

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

并查集

Posted on 2009-08-28 10:34 reiks 閱讀(469) 評論(0) 編輯收藏引用所屬分類: 算法與數據結構

#define MAXSIZE 50001

int father[MAXSIZE];

int rank[MAXSIZE];

void initial()

{

memset(rank, 0, sizeof(rank));

for ( int i = 0; i < MAXSIZE; ++i )

father[i] = -1;

}

int find_set(int x)

{

int r = x, q;

while(father[r] != -1)

{

r = father[r];

}

while(x != r)

{

q = father[x];

father[x] = r;

x = q;

}

return r;

}

void union_set(int x, int y)

{

int a = find_set(x);

int b = find_set(y);

if (a == b)

return;

if (rank[a] > rank[b])

{

father[b] = a;

}

else

{

father[a] = b;

if (rank[a] == rank[b])

{

++rank[b];

}

}

}

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

相關文章: 最大流 Edmonds-Karp 樹狀數組匈牙利算法并查集 Topsort Trie樹大整數乘除小整數 RMQ問題ST算法 MST-Kruskal 組合數

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

久久久久国产精品熟女影院| 久久精品亚洲乱码伦伦中文| 久久伊人色| 亚洲午夜久久久久久久久久| av无码久久久久久不卡网站| 伊人精品久久久久7777| 久久精品人人做人人爽97| 精品久久久久久亚洲| 伊人久久国产免费观看视频 | 香蕉久久av一区二区三区| 97久久精品人人做人人爽| 久久亚洲AV无码精品色午夜麻豆 | 久久99热国产这有精品| 99久久国产热无码精品免费久久久久 | 久久久亚洲裙底偷窥综合| 久久婷婷五月综合97色直播| 久久综合狠狠综合久久| 亚洲国产精品成人久久| 99久久精品免费看国产| 国内精品伊人久久久久av一坑| 亚洲国产成人乱码精品女人久久久不卡| 国产成人久久精品激情| 亚洲国产成人久久笫一页| 久久美女人爽女人爽| 久久99精品久久久久久噜噜| 久久精品99无色码中文字幕| 国产精品久久久天天影视| …久久精品99久久香蕉国产| 久久人与动人物a级毛片| 日韩欧美亚洲国产精品字幕久久久| 久久久久一级精品亚洲国产成人综合AV区| 亚洲va久久久噜噜噜久久狠狠| 一极黄色视频久久网站| 韩国三级大全久久网站| 婷婷伊人久久大香线蕉AV | 久久国产精品国产自线拍免费| 亚洲国产另类久久久精品小说| 久久久久亚洲AV无码观看| 四虎国产精品成人免费久久| 国产精品热久久无码av| 国产成人精品久久免费动漫 |