zoukankan      html  css  js  c++  java
  • POJ 1988

    #include<iostream>
    #include<stdio.h>
    #include<algorithm>
    #define MAXN 30005
    using namespace std;
    
    
    int place[MAXN];
    int up[MAXN];
    int pre[MAXN];
    
    
    void init()
    {
        int i;
        for(i = 0; i < MAXN; ++ i)
        {
            pre[i] = i;
            up[i] = 0;
            place[i] = 1;
        }
    }
    
    int find_pre(int s)
    {
        int k;
        k = pre[s];
        if(k != s)
        {
            pre[s] = find_pre(k);
            up[s] += up[k];
        }
        return pre[s];
    }
    
    void comb(int a,int b)
    {
        a = find_pre(a);
        b = find_pre(b);
        pre[b] = a;
        up[b] = place[a];
        place[a] += place[b];
    }
    
    int main()
    {
        //freopen("acm.acm","r",stdin);
        int p;
        int i;
        int j;
        int t;
        int a;
        int b;
        char c;
        init();
        scanf("%d",&p);
        for(t = 0; t < p; ++ t)
        {
            cin>>c;
            if(c == 'M')
            {
                scanf("%d%d",&a,&b);
                ///-- a;
                //-- b;
                comb(a,b);
            }
            if(c == 'C')
            {
                scanf("%d",&a);
                //-- a;
                b = find_pre(a);
                cout<<place[b] - up[a] - 1<<endl;
            }
        }
        
    }

    关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。 

    技术网站地址: vmfor.com

  • 相关阅读:
    简单的sql注入3
    简单的sql注入2
    简单的sql注入1
    python安装request及更新pip
    kali linux上安装ssh
    看起来有点难
    猫抓老鼠
    头有点大
    貌似有点难
    这个看起来有点简单!
  • 原文地址:https://www.cnblogs.com/gavinsp/p/4566599.html
Copyright © 2011-2022 走看看