青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Reiks的技術博客

C/C++/STL/Algorithm/D3D
posts - 17, comments - 2, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

并查集

Posted on 2009-08-28 10:34 reiks 閱讀(484) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
#define MAXSIZE 50001
int father[MAXSIZE];
int rank[MAXSIZE];

void initial()
{
    memset(rank, 
0sizeof(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];
        }

    }

}


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久久成人网| 亚洲视频免费在线| 在线亚洲一区| 亚洲第一精品久久忘忧草社区| 亚洲欧美日韩成人| 亚洲丰满在线| 久久精品最新地址| 亚洲午夜在线观看视频在线| 欧美亚男人的天堂| 一区二区国产在线观看| 亚洲激情欧美激情| 欧美日韩视频免费播放| 一本色道久久综合一区| 99在线热播精品免费99热| 欧美日韩免费| 亚洲人成毛片在线播放女女| 欧美三级中文字幕在线观看| 欧美一区二区三区四区视频| 午夜在线观看免费一区| 国产在线观看一区| 欧美.日韩.国产.一区.二区| 久久精品国产成人| 国产专区精品视频| 一本色道婷婷久久欧美| 欧美chengren| 在线观看久久av| 亚洲黄色成人网| 午夜精品久久99蜜桃的功能介绍| 久久精品亚洲精品| 亚洲日本成人在线观看| 欧美一级淫片播放口| 亚洲电影免费观看高清完整版在线| 国产美女高潮久久白浆| 亚洲欧洲日本专区| 欧美国产丝袜视频| 欧美日韩国产三区| 亚洲欧美在线磁力| 亚洲视频每日更新| 亚洲综合国产激情另类一区| 久久精品国产精品 | 国产视频欧美| 乱人伦精品视频在线观看| 久久国产精彩视频| 欧美在线免费看| 欧美尤物一区| 99re国产精品| 欧美影院午夜播放| 久久综合999| 欧美精品激情| 欧美一区在线直播| 国产一区二区高清不卡| 午夜精品久久久久影视| 久久久久免费视频| 久久综合色婷婷| 亚洲欧美日韩另类| 国产乱码精品一区二区三区不卡| 亚洲一区尤物| 99国产成+人+综合+亚洲欧美| 欧美精彩视频一区二区三区| 91久久黄色| 亚洲欧美日韩在线综合| 国产伦精品一区二区三区四区免费 | 怡红院精品视频| 欧美凹凸一区二区三区视频| 日韩视频一区| 欧美视频二区| 午夜精品视频在线| 免费不卡亚洲欧美| 99国产精品99久久久久久粉嫩| 欧美日韩国产成人在线观看| 亚洲一二区在线| 亚洲欧美激情精品一区二区| 国产欧美一区二区三区在线老狼 | 亚洲激情一区二区三区| 老司机午夜精品视频| 久久国产综合精品| 亚洲黄色视屏| 国产精品男女猛烈高潮激情 | 国产精品资源| 欧美专区日韩专区| 欧美大秀在线观看| 中日韩高清电影网| 欲色影视综合吧| 国产精品久久久久久久久免费 | 亚洲免费久久| 久久久五月婷婷| 亚洲国产精品久久久久婷婷老年| 欧美四级在线| 欧美aⅴ一区二区三区视频| 亚洲少妇最新在线视频| 欧美成人一区二区| 翔田千里一区二区| 99视频精品在线| 一区二区在线看| 一本久道综合久久精品| 久久久久久一区二区| 国产精品99久久久久久www| 国产一级精品aaaaa看| 欧美精品一区三区在线观看| 久久久97精品| 亚洲自拍都市欧美小说| 亚洲另类一区二区| 欧美激情第3页| 久久网站热最新地址| 亚洲男同1069视频| 亚洲精品日韩一| 亚洲国产一区视频| 国产一区二区三区最好精华液| 欧美性大战久久久久久久| 久热精品视频在线| 久久久久久久久久码影片| 亚洲——在线| 亚洲一区二区在线| 一本一道久久综合狠狠老精东影业| 美女主播一区| 最新日韩在线视频| 日韩午夜三级在线| 91久久精品日日躁夜夜躁欧美 | 欧美大片免费观看| 欧美一区二区| 午夜久久福利| 欧美在现视频| 久久电影一区| 久久久久在线观看| 久久久伊人欧美| 免费观看欧美在线视频的网站| 久久国产精品色婷婷| 欧美中文字幕不卡| 久久精品国产清高在天天线| 久久不射中文字幕| 久久久久久午夜| 午夜日韩福利| 香蕉乱码成人久久天堂爱免费| 这里是久久伊人| 一本色道久久综合狠狠躁篇怎么玩| 日韩一二三区视频| 一区二区日韩免费看| 一区二区三区三区在线| 亚洲一级在线观看| 欧美在线在线| 男人天堂欧美日韩| 欧美日本韩国一区二区三区| 欧美日韩亚洲一区二区三区在线观看| 欧美日韩欧美一区二区| 欧美性感一类影片在线播放| 国产精品羞羞答答| 狠狠色狠色综合曰曰| 91久久精品一区二区别| 亚洲视频图片小说| 久久国产99| 欧美成人中文| 中文在线资源观看视频网站免费不卡| 亚洲男女自偷自拍图片另类| 久久精品盗摄| 欧美日韩视频专区在线播放 | 欧美午夜一区| 精品动漫一区| 日韩一级网站| 久久国产精品免费一区| 欧美~级网站不卡| 在线综合欧美| 蘑菇福利视频一区播放| 国产精品福利在线观看| 一区在线影院| 亚洲一区二区高清| 一区二区三区在线不卡| 亚洲美女福利视频网站| 久久精品99国产精品酒店日本| 欧美二区不卡| 午夜精彩视频在线观看不卡 | 久久伊人免费视频| 欧美香蕉视频| 亚洲国产高清一区| 午夜国产精品影院在线观看| 亚洲高清视频的网址| 亚洲一级二级在线| 欧美激情五月| 在线看片日韩| 久久看片网站| 欧美一区二区成人| 国产精品久久久久aaaa| 亚洲毛片av在线| 欧美成人精品一区二区| 亚洲在线免费| 欧美午夜a级限制福利片| 亚洲国产精品t66y| 久久国产日本精品| 国产精品99久久久久久宅男 | 国产一本一道久久香蕉| 中文亚洲免费| 亚洲国产一区二区在线| 久久精品综合| 国产在线成人| 亚洲欧美乱综合| 中文国产成人精品| 欧美日韩网站| 在线亚洲自拍| 亚洲美女电影在线| 欧美日本中文| 9国产精品视频|