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

我叫張小黑
張小黑的掙扎生活
posts - 66,  comments - 109,  trackbacks - 0
 1#include<iostream>
 2#define MaxN 30000
 3typedef struct node{
 4    int count;
 5    int parent;
 6    int d;
 7}NODE;
 8NODE S[MaxN+1];
 9void init()
10{
11    for(int i=1;i<=MaxN;i++){
12        S[i].count=1;
13        S[i].d=0;
14        S[i].parent=i;}
15}
16int find_set(int x)
17{
18    int t=S[x].parent;
19    if(S[x].parent!=x){
20        S[x].parent=find_set(S[x].parent);
21        S[x].d+=S[t].d;
22    }
23    return S[x].parent;
24}
25void union_set(int x,int y)
26{
27    x=find_set(x);
28    y=find_set(y);
29    S[y].parent=x;
30    S[y].d=S[x].count;
31    S[x].count+=S[y].count;
32}
33int main()
34{
35    int P,x,y;
36    char c;
37    init();
38    scanf("%d",&P);
39    getchar();
40    while(P>0){
41        P--;
42        c=getchar();
43        if(c=='M'){
44            scanf("%d%d",&x,&y);
45            union_set(x,y);
46        }
47        else {
48            scanf("%d",&x);
49            y=find_set(x);
50            printf("%d\n",S[y].count-S[x].d-1);
51        }
52        getchar();
53    }
54    return 0;
55}
http://acm.pku.edu.cn/JudgeOnline/problem?id=1988
posted on 2008-01-27 22:48 zoyi 閱讀(383) 評論(0)  編輯 收藏 引用

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


歡迎光臨 我的白菜菜園

<2008年1月>
303112345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊

acmer

online judge

隊友

技術

朋友

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美波霸影院| 久久国产精品亚洲77777| 欧美日韩福利| 亚洲一区二区三区高清 | 久久爱另类一区二区小说| 亚洲中午字幕| 黄色一区二区三区四区| 免费视频一区二区三区在线观看| 久久野战av| 日韩一二在线观看| 亚洲视频在线一区| 国产性做久久久久久| 老司机一区二区| 欧美精品三级| 欧美在线亚洲一区| 免费短视频成人日韩| 一区二区三区视频在线| 亚洲欧美激情四射在线日 | 亚洲图片欧美日产| 亚洲男人的天堂在线aⅴ视频| 国精品一区二区三区| 欧美国产一区二区| 国产精品国产a级| 久久综合999| 欧美日韩三级在线| 久久久在线视频| 欧美片网站免费| 久久精品国产96久久久香蕉 | 最新亚洲一区| 国产麻豆成人精品| 亚洲电影第1页| 国产精品一区二区女厕厕| 欧美sm视频| 国产精品综合视频| 亚洲人午夜精品| 激情久久影院| 亚洲天堂男人| 亚洲老司机av| 久久精品国产99国产精品| 亚洲午夜精品久久久久久app| 久久精品一区二区三区中文字幕| 一区二区三区国产在线| 久久精品72免费观看| 亚洲一区影音先锋| 欧美成人精品一区二区三区| 久久精品日韩| 国产精品人人做人人爽| 91久久精品网| 亚洲国产精品一区在线观看不卡| 亚洲欧美日韩国产中文| 亚洲婷婷综合色高清在线| 免费成人性网站| 久久久综合精品| 国产精品亚洲欧美| 一区二区精品在线观看| 亚洲精品乱码久久久久久久久| 欧美一区二区播放| 性视频1819p久久| 欧美四级伦理在线| 亚洲精品综合在线| 99国产精品国产精品久久| 蜜桃久久av一区| 欧美电影电视剧在线观看| 精品69视频一区二区三区| 午夜伦理片一区| 校园激情久久| 国产乱子伦一区二区三区国色天香| 一本色道久久综合狠狠躁篇的优点 | 亚洲福利精品| 欧美3dxxxxhd| 亚洲国产精品热久久| 亚洲激情在线视频| 欧美aa国产视频| 亚洲欧洲一区二区三区| 日韩午夜av| 欧美人与禽性xxxxx杂性| 亚洲福利视频一区| 亚洲激情第一区| 欧美日产一区二区三区在线观看| 欧美黄色aa电影| 一本一本a久久| 欧美午夜精品久久久久久久| 亚洲香蕉网站| 欧美在线电影| 在线视频成人| 欧美日韩国产美| 亚洲欧美日韩中文视频| 久久男人资源视频| 亚洲日韩第九十九页| 欧美黄色小视频| 亚洲婷婷综合久久一本伊一区| 久久激情中文| 亚洲日本va午夜在线影院| 欧美日韩午夜在线视频| 午夜宅男欧美| 欧美刺激午夜性久久久久久久| 亚洲乱亚洲高清| 国产乱码精品一区二区三| 欧美有码在线视频| 亚洲国内自拍| 久久gogo国模裸体人体| 亚洲区国产区| 国产欧美日韩专区发布| 欧美不卡视频一区发布| 亚洲无线一线二线三线区别av| 久久综合狠狠| 在线一区日本视频| 一区二区在线不卡| 欧美午夜精品一区二区三区| 欧美一区二视频在线免费观看| 欧美韩国日本一区| 欧美在线电影| 亚洲日本中文字幕区| 国产精品最新自拍| 欧美精品日日鲁夜夜添| 久久成人在线| 一本色道久久综合亚洲精品不| 看欧美日韩国产| 午夜精品一区二区三区四区| 亚洲人午夜精品免费| 国产一区二区av| 国产精品久久| 欧美精品一区二区在线观看| 久久久久久亚洲精品杨幂换脸| 亚洲综合久久久久| 亚洲精品自在在线观看| 欧美激情精品久久久久久黑人| 久久激情五月婷婷| 亚洲在线成人精品| 一区二区三区高清| 亚洲精品一二三区| 樱桃视频在线观看一区| 国产精品一区二区三区免费观看 | 欧美黄色精品| 欧美91精品| 欧美xxxx在线观看| 久久人人爽人人爽爽久久| 性高湖久久久久久久久| 亚洲一区二区三区四区在线观看 | 免费人成网站在线观看欧美高清 | 亚洲精品美女| 久久电影一区| 欧美一区二区三区另类| 亚洲资源av| 午夜精品视频网站| 亚洲欧美精品中文字幕在线| 一区二区三区四区国产| 夜夜嗨av一区二区三区中文字幕| 亚洲日本激情| 亚洲精品免费在线| 一区二区三区免费看| 亚洲视频网站在线观看| 夜夜爽www精品| 亚洲午夜女主播在线直播| 亚洲视频一起| 欧美亚洲日本网站| 久久精品视频免费| 美女国产一区| 欧美日韩亚洲91| 国产精品久久久久久亚洲毛片| 国产精品一区二区你懂得| 国产午夜精品视频| 一区二区三区在线观看国产| 最新国产成人av网站网址麻豆| 日韩西西人体444www| 亚洲一区二区三区精品在线观看| 亚洲女人天堂av| 久久夜色精品一区| 欧美激情第三页| 99综合在线| 久久国产精品网站| 欧美精品一二三| 国产欧美日韩视频| 91久久精品美女高潮| 一区二区欧美日韩| 久久国产福利| 亚洲国产精品尤物yw在线观看 | 欧美激情视频在线免费观看 欧美视频免费一 | 亚洲精品美女91| 亚洲欧美成人| 免费观看在线综合| 亚洲乱码国产乱码精品精| 午夜激情久久久| 欧美激情欧美狂野欧美精品| 国产精品拍天天在线| 亚洲电影自拍| 西西人体一区二区| 亚洲国产色一区| 欧美一区二区高清在线观看| 欧美精品videossex性护士| 国产日本欧美一区二区三区| 亚洲人成网站精品片在线观看| 欧美亚洲一区| 亚洲精品视频在线播放| 久久久国产成人精品| 国产精品h在线观看| 亚洲精品乱码久久久久久蜜桃91 | 久久免费国产精品| 一级日韩一区在线观看| 美女尤物久久精品|