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

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]<0) return 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年8月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

常用鏈接

留言簿(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>
            
性欧美超级视频|
亚洲国产成人久久综合|
欧美在线视频全部完|
亚洲伊人一本大道中文字幕|
亚洲视频一起|
亚洲影院高清在线|
欧美一区二区三区免费视频|
久久精品九九|
欧美极品在线观看|
国产精品视频一区二区三区|
国产午夜久久|
亚洲人永久免费|
亚洲一区二区三区在线观看视频|
亚洲综合色婷婷|
久久网站热最新地址|
久久久久一本一区二区青青蜜月|
亚洲成人资源网|
亚洲精选一区|
欧美亚洲尤物久久|
欧美精品亚洲精品|
一区二区激情视频|
久久久久女教师免费一区|
欧美日本在线|
伊人色综合久久天天|
亚洲视频在线观看三级|
久久www成人_看片免费不卡|
欧美高清在线一区|
亚洲一区二区成人|
欧美久久成人|
亚洲第一伊人|
欧美在线观看视频一区二区三区|
亚洲福利在线视频|
欧美一区二区三区四区高清|
欧美三级午夜理伦三级中文幕
|
欧美成人亚洲成人|
野花国产精品入口|
欧美sm重口味系列视频在线观看|
国产精品久久久久久五月尺|
亚洲精品久久|
另类激情亚洲|
欧美专区第一页|
国产精品视频免费在线观看|
亚洲乱码日产精品bd|
麻豆成人av|
欧美自拍偷拍|
国产网站欧美日韩免费精品在线观看
|
欧美激情成人在线视频|
国产主播喷水一区二区|
亚洲欧美怡红院|
aa成人免费视频|
裸体一区二区三区|
一区精品久久|
久久一区二区精品|
性感少妇一区|
国产偷国产偷精品高清尤物|
午夜精品久久久久久久99水蜜桃|
99精品视频免费全部在线|
欧美日韩高清在线|
亚洲天堂av在线免费观看|
亚洲精品在线一区二区|
欧美韩国在线|
夜夜嗨网站十八久久|
亚洲精品久久|
欧美日韩在线视频一区二区|
一区二区三区福利|
亚洲视频视频在线|
国产日韩精品久久|
久久这里有精品视频|
久久中文字幕一区|
亚洲毛片在线观看.|
日韩特黄影片|
国产精品久久久久久久久搜平片|
国产女主播一区二区三区|
性欧美1819性猛交|
欧美一区高清|
亚洲欧洲日本国产|
日韩视频一区二区三区在线播放免费观看
|
日韩亚洲欧美精品|
国产精品美女www爽爽爽视频|
午夜精品在线|
久久成人免费网|
亚洲黄色在线观看|
亚洲精品少妇|
国产欧美精品国产国产专区|
久久性色av|
欧美精品导航|
欧美一区二区私人影院日本
|
欧美在线电影|
久久久最新网址|
宅男噜噜噜66一区二区|
亚洲免费影视|
亚洲欧洲在线一区|
亚洲性av在线|
亚洲精华国产欧美|
亚洲在线播放|
亚洲精品一区二区在线观看|
亚洲五月六月|
亚洲精品一区在线|
久久高清一区|
亚洲女人小视频在线观看|
久久免费高清视频|
亚洲欧美日韩综合|
欧美成人a视频|
久久精品五月|
欧美性猛交xxxx免费看久久久
|
久久综合久久综合久久|
欧美喷水视频|
欧美www在线|
国产精品一区二区三区四区
|
欧美成人在线免费观看|
欧美性猛交一区二区三区精品|
欧美二区在线观看|
国产精品一区视频|
亚洲欧洲另类|
亚洲大胆女人|
久久成人精品无人区|
亚洲一区二区三区在线视频|
美女日韩欧美|
久热爱精品视频线路一|
国产精品午夜电影|
亚洲美女91|
日韩一区二区久久|
免费影视亚洲|
国产精品一区二区欧美|
黄色成人在线免费|
亚洲欧美日本国产有色|
亚洲香蕉伊综合在人在线视看|
久久亚洲二区|
狼人社综合社区|
国内精品久久久久久
|
狠狠色狠狠色综合系列|
亚洲视频精选|
亚洲一区二区精品在线观看|
欧美—级a级欧美特级ar全黄|
欧美sm重口味系列视频在线观看|
国模精品一区二区三区|
欧美在线观看视频|
久久精品午夜|
狠狠色狠狠色综合日日tαg|
久久久精品欧美丰满|
免费不卡在线观看av|
在线成人激情视频|
蜜臀av一级做a爰片久久|
欧美福利小视频|
日韩视频不卡|
国产精品成人av性教育|
一本在线高清不卡dvd|
午夜精品婷婷|
国产一区二区三区在线观看免费视频
|
欧美日韩亚洲一区二区三区|
亚洲人成在线播放网站岛国|
亚洲免费久久|
国产精品久久久久国产精品日日|
亚洲男人第一av网站|
久久九九免费|
亚洲激情在线观看|
欧美日韩精品一区二区三区四区|
日韩视频免费在线|
久久精品中文|
亚洲三级影片|
国产精品影视天天线|
久久精品视频在线观看|
欧美国产欧美综合|
亚洲视频在线一区|
国产日韩欧美中文在线播放|
久久久人成影片一区二区三区
|
亚洲国产另类久久精品|
亚洲欧美激情四射在线日|
国产一在线精品一区在线观看|
久久香蕉国产线看观看av|
亚洲精品色婷婷福利天堂|
欧美在线一区二区|
亚洲理论在线观看|
国产色综合网|
欧美日韩高清在线观看|
久久成人这里只有精品|
亚洲区一区二|
久久婷婷国产麻豆91天堂|
免播放器亚洲|
午夜精品视频在线观看一区二区
|
亚洲精品国产精品国自产观看浪潮
|
久久久欧美一区二区|
亚洲精品视频免费观看|
国产女主播一区二区|
欧美激情精品|
麻豆成人综合网|
先锋影音久久|
夜夜嗨av一区二区三区网站四季av
|
亚洲综合三区|
亚洲伦理在线免费看|
欧美成人免费在线视频|
久久国产精品一区二区三区|
亚洲午夜视频|
一本大道久久a久久精品综合|
亚洲福利视频网|
黄色亚洲网站|
国精品一区二区三区|
国产午夜亚洲精品理论片色戒|
欧美伦理一区二区|
麻豆91精品|