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

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年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|