• <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>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 /*
             2 Author:    Leo.W
             3 Descriptipn:  龍珠在哪里,那里有多少龍珠,目標龍珠移動了多少次。移動龍珠,并將在一起的龍珠同時移動。
             4 How to Do:  T A B即將Ath龍珠所在地所有龍珠移動到Bth龍珠所在地
             5             Q A顯示Ath龍珠所在地ID及此地的龍珠數和Ath龍珠的移動次數  
             6   */
             7 #include <cstdio>
             8 #include <cstdlib>
             9 #define MAXSIZE 200001
            10 int n,q;
            11 struct ball{
            12     int id;//所在城市編號
            13     int par;//同在一座城市的上一節點
            14     int trans;//該龍珠的移動次數
            15 }lz[MAXSIZE];
            16 int counts[MAXSIZE];//某城市的龍珠數目
            17 char ch;
            18 
            19 int findSet(int x){
            20     int t=lz[x].par;
            21     if(lz[x].par!=x)
            22         lz[x].par=findSet(lz[x].par);
            23     lz[x].trans+=lz[t].trans;
            24     return lz[x].par;
            25 }
            26 inline void merge(int x,int y){//從xth所在城市到yth所在城市
            27     int px=findSet(x);
            28     int py=findSet(y);
            29     if(px==py)    return;
            30     counts[lz[py].id]+=counts[lz[px].id];
            31     counts[lz[px].id]=0;
            32     lz[px].id=lz[py].id;
            33     lz[px].par=py;
            34     lz[px].trans++;
            35 }
            36 inline void makeSet(int n){
            37     int i;
            38     for(i=1;i<=n;i++)//從1到n
            39         lz[i].id=i,lz[i].par=i,lz[i].trans=0,counts[i]=1;
            40 }
            41 inline void scan(int &x){
            42     while (ch=getchar(),ch<'0'||ch>'9');x=ch-'0';
            43     while (ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-'0';
            44 }
            45 int main(){
            46     freopen("in.txt","r",stdin);
            47     int t,no=1;
            48     scan(t);
            49     while (t--){
            50         printf("Case %d:\n",no++);
            51         scan(n);
            52         scan(q);
            53         makeSet(n);
            54         while (q--){
            55             char s;    int a,b;
            56             while (s=getchar(),s<'A'||s>'Z');
            57             scan(a);
            58             if (s=='T'){
            59                 scan(b);
            60                 merge(a,b);    
            61                 continue;
            62             }
            63             int tt=findSet(a);
            64             printf("%d %d %d\n",lz[tt].id,counts[lz[tt].id],lz[a].trans);            
            65         }
            66     }
            67     return 0;
            68 }
            69 
            70 
            posted on 2012-03-21 22:10 Leo.W 閱讀(339) 評論(0)  編輯 收藏 引用
            亚洲伊人久久综合中文成人网| 国产成人久久精品激情| 国产女人aaa级久久久级| 国产精品伊人久久伊人电影 | 久久精品综合一区二区三区| 久久精品中文字幕一区| 国内精品久久久久影院薰衣草| 天天躁日日躁狠狠久久| 久久综合狠狠色综合伊人| 狠狠色丁香久久婷婷综合蜜芽五月| 久久久久久久亚洲Av无码| 精品一久久香蕉国产线看播放| 久久精品国产亚洲AV香蕉| 93精91精品国产综合久久香蕉| 亚洲国产美女精品久久久久∴| 久久成人18免费网站| 亚洲午夜久久久影院伊人| 欧美午夜精品久久久久久浪潮| 99久久国产热无码精品免费| 亚洲欧美国产日韩综合久久| 国产成人精品久久二区二区| 中文字幕无码av激情不卡久久| 久久国产乱子伦精品免费午夜| 国产精品久久久久久吹潮| 午夜人妻久久久久久久久| 亚洲人成无码网站久久99热国产| 久久综合狠狠综合久久激情 | 久久久久久九九99精品| 一本久久知道综合久久| 亚洲欧美一区二区三区久久| 久久99精品九九九久久婷婷| 国产精品视频久久| 久久精品国产精品亚洲精品| 国产成人精品白浆久久69| 国产亚洲美女精品久久久久狼| 香蕉久久夜色精品升级完成| 无码人妻久久一区二区三区免费| 久久精品国产亚洲AV蜜臀色欲| 一本一本久久a久久综合精品蜜桃 一本一道久久综合狠狠老 | 国产999精品久久久久久| 青青草国产精品久久|