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

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>
            
日韩一级在线观看|
亚洲免费影视第一页|
欧美成ee人免费视频|
久久青青草原一区二区|
久久久久免费观看|
老妇喷水一区二区三区|
女仆av观看一区|
欧美理论大片|
国产精品男人爽免费视频1
|
亚洲视频精品在线|
亚洲淫性视频|
久久久久久久综合狠狠综合|
葵司免费一区二区三区四区五区|
久久综合999|
欧美日韩另类国产亚洲欧美一级|
国产精品私房写真福利视频|
伊人男人综合视频网|
亚洲日本成人网|
亚洲综合成人婷婷小说|
久久久亚洲欧洲日产国码αv|
欧美国产国产综合|
亚洲一区二区av电影|
久久久久久久久久久久久女国产乱|
久热精品视频在线|
国产精品久久二区|
亚洲第一伊人|
亚洲欧美精品|
亚洲国产视频直播|
一区二区三区国产在线观看|
久久久久国产精品麻豆ai换脸|
欧美日韩一区二区三区在线
|
一本色道久久综合狠狠躁篇的优点|
亚洲资源在线观看|
欧美福利网址|
韩国女主播一区二区三区|
日韩午夜一区|
久久在线视频|
亚洲一区视频在线观看视频|
欧美成人免费全部观看天天性色|
国产精品一区二区三区四区五区
|
卡一卡二国产精品|
亚洲视频免费观看|
久久久99国产精品免费|
欧美高清不卡|
久久久国际精品|
国产精品亚洲综合一区在线观看|
亚洲理论在线观看|
欧美国产精品日韩|
久久99伊人|
欧美成人高清|
国产一区二区精品久久91|
亚洲尤物在线|
99国产精品久久|
欧美精品三级|
91久久在线播放|
欧美阿v一级看视频|
久久国产黑丝|
伊人成人在线|
欧美高清视频一二三区|
久久亚洲国产成人|
亚洲大片一区二区三区|
欧美不卡在线视频|
美日韩免费视频|
亚洲欧洲日韩在线|
亚洲免费福利视频|
国产精品久久久久久一区二区三区|
亚洲午夜精品一区二区三区他趣|
亚洲精品免费一二三区|
欧美成人在线影院|
999在线观看精品免费不卡网站|
亚洲电影在线播放|
欧美精品国产精品日韩精品|
99国内精品久久|
中文国产成人精品|
国产亚洲精品7777|
欧美黑人在线观看|
欧美精品一区在线播放|
亚洲小少妇裸体bbw|
亚洲在线观看|
国内精品嫩模av私拍在线观看|
欧美在线在线|
久久人人爽爽爽人久久久|
亚洲国产精品国自产拍av秋霞|
欧美va天堂|
欧美日韩第一区日日骚|
午夜精品视频|
久久久亚洲一区|
一区二区三区四区国产精品|
亚洲欧美激情精品一区二区|
狠狠色综合日日|
亚洲国产影院|
国产欧美日韩在线播放|
欧美成人国产|
国产精品国产三级国产专区53|
午夜在线视频一区二区区别|
久久精品国产综合|
妖精成人www高清在线观看|
亚洲图片你懂的|
亚洲大片av|
一区二区三区精品|
亚洲国产一区二区a毛片|
宅男噜噜噜66国产日韩在线观看|
国产日韩欧美在线看|
亚洲激情一区二区三区|
先锋影音网一区二区|
在线免费观看视频一区|
在线一区欧美|
亚洲精品一二三|
欧美一区二区精品|
亚洲四色影视在线观看|
久久综合国产精品|
久久成人免费|
国产精品久久久一区麻豆最新章节|
男人天堂欧美日韩|
国产精品亚洲欧美|
一本不卡影院|
99在线精品视频在线观看|
久久一区二区三区四区五区|
欧美在线视频日韩|
国产精品h在线观看|
91久久久久久久久|
亚洲国产精品电影在线观看|
欧美在线一二三区|
久久av一区二区三区漫画|
欧美日韩色综合|
亚洲人成网站999久久久综合|
黄网站免费久久|
欧美一区二区三区四区高清|
亚洲欧美激情精品一区二区|
欧美日本久久|
亚洲精品色婷婷福利天堂|
亚洲激情在线观看|
免费精品99久久国产综合精品|
蜜臀av一级做a爰片久久|
樱桃国产成人精品视频|
久久精品系列|
欧美大片第1页|
亚洲精品少妇网址|
欧美猛交免费看|
99re视频这里只有精品|
a4yy欧美一区二区三区|
欧美日韩国产天堂|
99视频精品在线|
香蕉精品999视频一区二区|
国产精品普通话对白|
欧美一区二区精品|
久久综合久久久久88|
亚洲国产1区|
欧美日韩精品在线播放|
亚洲小说区图片区|
久久综合影音|
日韩一级精品|
国产日产欧美一区|
久久久久久亚洲精品中文字幕|
久久久蜜臀国产一区二区|
激情综合网址|
欧美激情国产日韩|
亚洲一区二区精品|
久久综合中文字幕|
日韩视频永久免费|
国产精品久久久久影院亚瑟|
欧美在线观看一二区|
亚洲国产经典视频|
欧美亚洲一区二区在线观看|
在线观看国产精品淫|
欧美激情中文字幕在线|
亚洲一区二区在线|
欧美激情成人在线视频|
亚洲欧美精品在线|
亚洲黄色片网站|
国产精品视频免费在线观看|
久久成人一区|
日韩一区二区精品|
久热国产精品|
亚洲欧美日韩一区二区三区在线观看|
欧美中文字幕第一页|
亚洲成色www8888|
亚洲欧美成人|
亚洲高清久久|
国产精品欧美在线|
欧美激情精品久久久久久|
欧美一区二区三区四区夜夜大片|
亚洲激情在线观看|
久久一区二区三区av|
亚洲一区二区久久|
亚洲国产精品黑人久久久|
国产伦精品一区二区三区四区免费
|
久久亚洲精品一区二区|
中文精品一区二区三区|
一区二区视频在线观看|
国产精品羞羞答答xxdd|
欧美日韩国产麻豆|
久热爱精品视频线路一|
欧美在线免费观看|
亚洲欧美精品在线观看|
中文日韩在线视频|
99热在这里有精品免费|
亚洲精品久久久久久久久久久|
麻豆视频一区二区|
老司机免费视频一区二区|