#include#include#includeusingnamespacestd;typedeflonglongLL;intset[111111];intcnt[111111];LLsum[111111];intp[111" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

uva 11987 Almost Union-Find (并檢查集合)

系統(tǒng) 1871 0

標題效果:

三操作。

1. 合并兩個集合

2.代替所述第二組的第一個元素

3.輸出設置數(shù)量,并。。


IDEAS:

使用p該元素的記錄數(shù),其中集合,建立并查集。


      #include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
typedef long long LL;
int set[111111];
int cnt[111111];
LL sum[111111];
int p[111111];

int find(int x)
{
    if(x!=set[x])
    set[x]=find(set[x]);
    return set[x];
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)set[i]=i,cnt[i]=1,sum[i]=i,p[i]=i;

        while(m--)
        {
            int op;
            scanf("%d",&op);
            int l,r;
            if(op==1)
            {
                scanf("%d%d",&l,&r);
                int xx=find(p[l]);
                int yy=find(p[r]);
                if(xx==yy)continue;
                else
                {
                    set[xx]=yy;

                    cnt[yy]+=cnt[xx];
                    sum[yy]+=sum[xx];
                }
            }
            else if(op==2)
            {
                scanf("%d%d",&l,&r);
                int xx=find(p[l]);
                int yy=find(p[r]);
                if(xx==yy)continue;
                else {
                    sum[xx]-=l;
                    cnt[xx]--;
                    sum[yy]+=l;
                    cnt[yy]++;
                    p[l]=yy;
                }
            }
            else
            {
                scanf("%d",&l);
                printf("%d %lld\n",cnt[find(p[l])],sum[find(p[l])]);
            }
        }
    }
    return 0;
}

    


版權聲明:本文博客原創(chuàng)文章,博客,未經(jīng)同意,不得轉載。

uva 11987 Almost Union-Find (并檢查集合)


更多文章、技術交流、商務合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美日韩高清在线观看一区二区 | 国产综合亚洲欧美日韩一区二区 | 天天干夜夜谢 | 夜夜爱夜夜爽夜夜做夜夜欢 | 四虎网站1515hh四虎 | 射吧亚洲 | 幻女bbwxxxxyounu | 成人国产三级在线播放 | 精品72久久久久久久中文字幕 | 青青久久精品国产免费看 | 99资源站| 免费区一级欧美毛片 | 日本-区二区三区免费精品 日本热久久 | 国产成人综合视频 | 网站一级片 | 久久国产免费福利永久 | 亚洲精品亚洲九十七页 | 日本一级大毛片a一 | 特黄特黄aaaa级毛片免费看 | 久久精品亚洲精品国产欧美 | 高清一级做a爱过程免费视频 | 手机在线一区二区三区 | 人做人爱视频欧美在线观看 | 国产在线视频精品视频免费看 | 欧美一级特黄毛片免费 | 国产99对白在线播放 | 日本免费的一级绿象 | 天天爽夜夜爽精品视频一 | 宅男看片午夜大片啪啪mv | 精品国产一区二区三区www | 亚洲国产成人资源在线软件 | www四虎影视 | 久草在线影视 | 亚洲国产精品成人综合久久久 | 欧美色综合久久 | 国产亚洲美女精品久久久久狼 | 老子影院午夜伦不卡亚洲 | 99久久免费费视频在线观看 | 欧美成人精品 | 一级毛片成人免费看a | 午夜欧美精品久久久久久久久 |