• <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];
                    }
                }
            }

            

            
	
            


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			


		
	
            

            

    
    







            
	   
	



国内精品久久国产大陆|
久久ZYZ资源站无码中文动漫|
亚洲国产精品久久|
久久精品视频网|
亚洲国产精品成人AV无码久久综合影院|
久久高清一级毛片|
精品久久人人爽天天玩人人妻|
久久久久亚洲AV成人片|
91精品国产91久久|
亚洲欧美成人综合久久久|
丰满少妇人妻久久久久久4|
香蕉久久久久久狠狠色|
国产69精品久久久久9999|
久久久久97国产精华液好用吗|
亚洲国产精品无码久久一线|
99久久精品九九亚洲精品|
久久久久国产精品熟女影院|
久久久噜噜噜久久|
热re99久久精品国产99热|
无码人妻久久一区二区三区免费丨
|
热久久国产精品|
久久人人爽人人爽人人片AV高清|
亚洲国产精品久久久久婷婷老年
|
无码久久精品国产亚洲Av影片
|
人妻无码中文久久久久专区|
亚洲精品乱码久久久久久不卡|
91精品国产乱码久久久久久
|
久久久久亚洲国产|
国产AV影片久久久久久|
久久久青草青青亚洲国产免观|
亚洲欧美伊人久久综合一区二区|
久久综合色区|
欧美激情精品久久久久久|
国产精品成人久久久久三级午夜电影
|
少妇久久久久久被弄高潮|
久久99热这里只频精品6|
色偷偷91久久综合噜噜噜噜|
久久久久亚洲AV无码专区网站|
91亚洲国产成人久久精品|
久久综合综合久久狠狠狠97色88|
国产精品一久久香蕉产线看|