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

pku 1611

2009年7月12日 星期日

題目鏈接:PKU 1611 The Suspects

分類:最基礎的并查集


Code:


 1
#include<iostream>
 2using namespace std;
 3#define MAXN 30000
 4int parent[MAXN];
 5
 6void init(int n=MAXN)
 7{
 8    int i;
 9    for(i=0;i<n;i++)parent[i]=-1;
10}

11int find(int x)
12{
13    if(parent[x]<0return x;
14    else return parent[x]=find(parent[x]);
15}

16
17int Union(int x,int y)
18{
19    int root1=find(x),root2=find(y);
20    if(root1==root2) return root1;
21    if(parent[root1]<parent[root2])
22    {
23        parent[root1]+=parent[root2];
24        parent[root2]=root1;
25        return root1;
26    }

27    else
28    {
29        parent[root2]+=parent[root1];
30        parent[root1]=root2;
31        return root2;
32    }

33}

34
35int main()
36{
37    int n,m,root,i,k,j,node;
38    while(scanf("%d%d",&n,&m)!=EOF)
39    {
40        if(!n&&!m)break;
41        init(n);
42        for(i=0;i<m;i++)
43        {
44            scanf("%d",&k);
45            for(j=0;j<k;j++)
46            {
47                scanf("%d",&node);
48                if(j==0)root=node;
49                root=Union(root,node);
50            }

51        }

52        printf("%d\n",-parent[find(0)]);
53    }

54    return 0;
55}

56
57

posted on 2009-07-12 22:53 蝸牛也Coding 閱讀(799) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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爱| 久久精品国产清高在天天线| 国产一区二区三区最好精华液| 亚洲经典视频在线观看| 国产一区二区精品久久| 在线视频日韩| 亚洲精品中文字| 久久免费精品日本久久中文字幕| 午夜欧美视频| 国产精品白丝jk黑袜喷水| 亚洲春色另类小说| 国产综合自拍| 新67194成人永久网站| 亚洲一区二区三区涩| 欧美精品日韩三级| 亚洲国产一区二区a毛片| 亚洲国产精品久久久| 久久久91精品国产| 久久中文精品| 在线不卡视频| 久久偷窥视频| 欧美暴力喷水在线| 1204国产成人精品视频| 久久婷婷蜜乳一本欲蜜臀| 欧美三级黄美女| 亚洲精品在线一区二区| 日韩视频一区二区在线观看 | 国产精品色午夜在线观看| 亚洲人www| aa成人免费视频| 欧美日韩一本到| 亚洲视频香蕉人妖| 欧美一区二区视频免费观看| 国产片一区二区| 欧美一区二区三区四区夜夜大片| 久久国产精品一区二区| 国产亚洲精品激情久久| 久久国产精品亚洲va麻豆| 老司机午夜精品视频| 亚洲第一网站免费视频| 免费成人黄色片| 亚洲精品久久久久中文字幕欢迎你 | 巨胸喷奶水www久久久免费动漫| 韩国精品在线观看| 蜜臀av性久久久久蜜臀aⅴ| 亚洲第一视频| 在线一区二区三区四区| 国产精品久久7| 欧美专区在线| 欧美激情综合| 亚洲视频一二三| 国产欧美一区二区精品忘忧草| 先锋亚洲精品| 亚洲成人在线视频网站| 在线亚洲精品| 国产日韩欧美亚洲一区| 久久久精品tv| 亚洲日本久久| 欧美在线视频一区二区| 亚洲高清自拍| 国产精品videosex极品| 久久精品人人做人人爽电影蜜月| 亚洲第一视频| 久久精品视频导航| 99热这里只有成人精品国产| 国产日韩在线一区| 欧美国产一区二区| 欧美亚洲综合在线| 亚洲精品偷拍| 久久免费视频这里只有精品| 一卡二卡3卡四卡高清精品视频| 国产欧美一区二区精品忘忧草 | 欧美日韩在线另类| 久久久久99| 一级日韩一区在线观看| 美女999久久久精品视频| 亚洲婷婷综合久久一本伊一区| 国产在线视频欧美| 欧美午夜精品一区| 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲五月婷婷| 亚洲美女黄色| 欧美岛国在线观看| 久久久亚洲成人| 午夜电影亚洲| 一区二区三区 在线观看视频| 黄色成人免费网站| 国产日韩久久| 国产精品私人影院| 欧美日韩亚洲系列| 欧美精品18+| 久久久人成影片一区二区三区 | 日韩视频永久免费观看| 在线观看91久久久久久| 国产视频精品xxxx| 国产精品亚洲综合天堂夜夜| 欧美日韩精品国产| 欧美 日韩 国产 一区| 久久久免费观看视频| 午夜精品久久久久久久久| 一本久久精品一区二区| 最新热久久免费视频| 欧美大胆成人| 欧美成人免费全部观看天天性色| 久久综合导航| 久久天堂精品| 蜜桃av一区| 欧美.com| 亚洲高清自拍| 亚洲国产日韩一级| 欧美激情视频一区二区三区在线播放| 女同性一区二区三区人了人一| 久久夜色精品国产欧美乱极品| 久久午夜国产精品| 麻豆精品在线视频| 免费亚洲婷婷| 亚洲欧洲在线播放| 艳女tv在线观看国产一区| 一区二区三区回区在观看免费视频| 亚洲精品乱码久久久久久按摩观| 亚洲片区在线| 正在播放欧美视频| 亚洲天堂第二页| 亚洲主播在线观看| 午夜天堂精品久久久久| 欧美亚洲免费| 噜噜噜在线观看免费视频日韩| 麻豆av一区二区三区| 欧美成人国产一区二区| 欧美日本二区| 国产酒店精品激情| 国内视频一区| 亚洲人在线视频| 一本色道久久综合亚洲精品婷婷 | 蜜臀av一级做a爰片久久 | 一区二区三区视频观看| 亚洲综合另类| 久久国产婷婷国产香蕉| 欧美xx69| 国产精品中文字幕欧美| 激情视频一区| 日韩一级成人av| 校园春色国产精品| 欧美激情按摩| 亚洲专区一区二区三区| 久久综合国产精品| 国产精品户外野外| 激情文学一区| 中日韩在线视频| 久久天天躁狠狠躁夜夜av| 亚洲国产成人精品久久| 亚洲特色特黄| 欧美插天视频在线播放| 国产精品久久久久天堂| 亚洲国产视频一区| 亚欧美中日韩视频| 亚洲国产成人在线| 亚洲一区免费观看| 欧美国产日韩a欧美在线观看| 国产日产亚洲精品| 一区二区三区成人精品| 久久综合久久88| 亚洲一区在线观看免费观看电影高清| 久久综合久久久| 国产精品久久久久91| 亚洲人成网站影音先锋播放| 久久久久高清| 91久久久久久久久久久久久| 欧美呦呦网站| 国产精品久久精品日日| 99在线视频精品| 欧美成人在线影院| 欧美一二三区在线观看| 国产精品99免视看9| 亚洲美女中出| 久热精品视频在线观看一区| 亚洲自拍偷拍色片视频| 国产精品r级在线| 99在线视频精品| 亚洲高清不卡在线| 久久久一本精品99久久精品66| 国产日韩成人精品| 欧美亚洲一区二区三区| 一区二区三区 在线观看视频| 欧美精品综合| 亚洲精品中文在线| 欧美大片免费观看在线观看网站推荐| 久久国产精品高清| 激情成人综合| 免费高清在线视频一区·| 久久久av水蜜桃| 国语自产在线不卡| 久久久久久一区| 欧美在线视屏 | 国产精品夜夜夜| 亚洲影院高清在线| 亚洲一级电影| 国产一区二区三区自拍| 久久蜜桃av一区精品变态类天堂| 性欧美办公室18xxxxhd|