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

Yiner的ACM

成長的痕跡
<2011年2月>
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112

統計

  • 隨筆 - 29
  • 文章 - 0
  • 評論 - 2
  • 引用 - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

并查集 POJ1611
學習并查集做的第一道題 基本上就是套用模版的
#include<iostream>
#include
<stdio.h>
using namespace std;


int n,m;
int father[30001],num[30001];


/*初始化數組*/
void makeset(int x)
{
    
for(int i=0;i<x;i++)
    
{
        father[i]
=i;
        num[i]
=1;
    }

}



int findset(int x)//
{
    
if(x!=father[x])
    
{
        father[x]
=findset(father[x]);
    }
//回溯
    return father[x];
}



void Union(int a,int b)//
{
  
int x=findset(a);
  
int y=findset(b);
      
if(x==y)
      
{
          
return;
      }

      
if(num[x]>=num[y])
      
{
          father[y]
=x;
          num[x]
+=num[y];
      }

      
else
      
{
          father[x]
=y;
          num[y]
+=num[x];
      }

  }



int main()
{
    
while(scanf("%d %d",&n,&m)!=EOF&&n!=0)
    
{
        makeset(n);
        
for(int i=0;i<m;i++)
       
{    int l,first,b;
           scanf(
"%d %d",&l,&first);
            
for(int j=1;j<l;j++)
           
{
               scanf(
"%d",&b);
               Union(first,b);
           }

       }

       printf(
"%d\n",num[findset(0)]);//輸出0的祖宗節點的秩
    }

    
return 0;
}


posted on 2011-03-30 11:23 Yiner 閱讀(447) 評論(0)  編輯 收藏 引用 所屬分類: 并查集

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一二三四社区欧美黄| 亚洲一区www| 欧美精品日韩综合在线| 亚洲国产一区二区a毛片| 久久久久网站| 蜜臀av性久久久久蜜臀aⅴ| 精品成人国产| 免费日韩av片| 欧美破处大片在线视频| 国产精品99久久久久久宅男| 在线中文字幕一区| 国产日韩av高清| 久久久久久久久久看片| 欧美专区在线观看| 亚洲国产精品一区二区第一页| 亚洲大胆人体在线| 欧美成人午夜影院| 国产精品99久久99久久久二8 | 久久久久九九九九| 欧美在线视频一区二区三区| 亚洲第一在线综合在线| 亚洲激情影院| 国产精品一级久久久| 久久精品国产99国产精品澳门| 久久久久久久网| 在线视频一区观看| 欧美一区网站| 日韩视频在线观看| 亚洲欧美不卡| 亚洲国产专区| 亚洲欧美在线视频观看| 亚洲国产精品小视频| 亚洲尤物在线| 亚洲另类自拍| 久久精品一级爱片| 亚洲亚洲精品在线观看| 久久久噜噜噜久久中文字免| 夜夜嗨一区二区| 久久亚洲一区| 久久精视频免费在线久久完整在线看| 美乳少妇欧美精品| 久久精品99无色码中文字幕| 欧美日本视频在线| 牛人盗摄一区二区三区视频| 国产精品婷婷午夜在线观看| 亚洲国产一区二区视频| 国内伊人久久久久久网站视频 | 久久精品国产91精品亚洲| 欧美成人福利视频| 久久久欧美一区二区| 国产精品国产精品| 亚洲激情在线激情| 亚洲大片在线观看| 欧美在线观看www| 欧美一级理论性理论a| 欧美色图五月天| 亚洲日韩欧美视频一区| 亚洲国产精品第一区二区三区| 欧美伊人影院| 欧美一区二区三区四区高清| 欧美日本网站| 日韩午夜激情av| 一级成人国产| 欧美日韩一区二区三区在线看 | 欧美激情导航| 亚洲国产日韩一级| 老司机精品视频网站| 美女视频一区免费观看| 狠色狠色综合久久| 欧美与欧洲交xxxx免费观看| 欧美综合77777色婷婷| 国产精品女人网站| 亚洲在线视频一区| 欧美怡红院视频| 国产综合色在线| 久久久久国产精品麻豆ai换脸| 狂野欧美一区| 亚洲黄色尤物视频| 女同性一区二区三区人了人一 | 一区二区三区精品久久久| 欧美精品成人一区二区在线观看| 亚洲国产成人午夜在线一区| 亚洲美女中出| 欧美私人网站| 亚洲欧美日韩精品久久久| 久久精品一区二区三区不卡| 国产一区二区三区在线观看视频 | 亚洲一区二区三区四区五区黄 | 亚洲欧美久久久| 国产精品永久免费| 久久国产精品久久久| 欧美国产高清| 一区二区久久久久| 国产麻豆精品视频| 久久综合网hezyo| 99pao成人国产永久免费视频| 午夜精品久久| 亚洲高清视频一区| 欧美午夜激情在线| 久久免费黄色| 亚洲丝袜av一区| 欧美刺激性大交免费视频| 在线视频亚洲| 欲色影视综合吧| 国产精品久久影院| 美女性感视频久久久| 亚洲欧美激情四射在线日| 欧美黄色日本| 欧美一区二区网站| 日韩视频精品在线观看| 国产午夜精品在线| 欧美日韩大片一区二区三区| 欧美一区日本一区韩国一区| 亚洲久久视频| 欧美大片免费观看| 欧美在线free| 在线亚洲精品福利网址导航| 在线观看亚洲| 国产精品香蕉在线观看| 欧美高清视频在线播放| 久久国产精品一区二区三区| 日韩亚洲国产欧美| 欧美激情视频给我| 久热国产精品| 羞羞视频在线观看欧美| 一本色道久久综合亚洲精品婷婷| 永久免费毛片在线播放不卡| 国产精品综合网站| 欧美深夜影院| 欧美日韩国产天堂| 美女久久一区| 久久免费精品日本久久中文字幕| 亚洲欧洲av一区二区| 亚洲小说欧美另类婷婷| aa级大片欧美三级| 亚洲精品一区二区三区av| 欧美高清在线精品一区| 美女脱光内衣内裤视频久久网站| 久久本道综合色狠狠五月| 亚洲资源在线观看| 亚洲亚洲精品三区日韩精品在线视频| 99成人在线| 日韩系列在线| 99精品视频免费观看| 亚洲精品国产精品久久清纯直播 | 狠狠色狠狠色综合日日小说| 国产精品丝袜久久久久久app| 国产精品乱码人人做人人爱| 欧美性jizz18性欧美| 欧美少妇一区二区| 国产精品九九| 国产欧美精品一区| 国内精品伊人久久久久av影院| 国产一区二区精品在线观看| 国产亚洲精品久久久| 一区二区亚洲精品国产| 亚洲第一成人在线| 亚洲精品偷拍| 亚洲视频在线观看免费| 亚洲综合99| 久久国产色av| 另类图片国产| 亚洲国产高清在线观看视频| 亚洲日本中文| 亚洲欧美久久久| 久久蜜臀精品av| 欧美日韩国产不卡在线看| 国产精品v一区二区三区| 国产精品一区二区久久| 精品不卡一区| 一本综合精品| 久久久久成人精品免费播放动漫| 蜜臀99久久精品久久久久久软件| 亚洲国内高清视频| 国产精品99久久久久久www| 欧美一区二区三区精品电影| 久久久久久自在自线| 欧美精品日韩精品| 国产欧美日韩三区| 亚洲级视频在线观看免费1级| 亚洲视频你懂的| 久久久久国产成人精品亚洲午夜| 欧美激情一区二区在线| 亚洲深爱激情| 蜜桃av一区| 国产欧美精品日韩| 亚洲精品免费网站| 久久久久88色偷偷免费| 亚洲人成在线观看一区二区| 亚洲欧美日韩在线播放| 欧美精品三级日韩久久| 韩日欧美一区二区三区| 一二三四社区欧美黄| 麻豆av一区二区三区久久| 日韩网站在线看片你懂的| 老司机午夜精品| 国产日韩欧美综合一区| 99精品视频免费观看| 欧美凹凸一区二区三区视频| 午夜精品久久久久久久蜜桃app|