LA 3027 Corporative Network（并查集）

2021-06-15 22:03

阅读：431

标签：name blog ios roo find iostream code oid end

有n个点，一开始都是孤立的，然后有I,E两种操作
I u v，把u的父节点设为v，距离为abs(u-v) % 1000，保证u之前没有父节点
E 询问u到根节点的距离

#include
#includeusing namespace std;
const int maxn=2e4+5;
int par[maxn],dis[maxn];
void init(int n)
{
    for(int i=0;i)
    {
        par[i]=i;
        dis[i]=0;
    }
}
int find(int x)
{
    if(x==par[x])
        return x;
    int root=find(par[x]);
    dis[x]+=dis[par[x]];
    return par[x]=root;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        init(n);
        char s[5];
        while(cin>>s,s[0]!=‘O‘)
        {
            int p,q;
            if(s[0]==‘E‘)
            {
                cin>>p;
                find(p);
                coutendl;
            }
            if(s[0]==‘I‘)
            {
                cin>>p>>q;
                par[p]=q;
                dis[p]=abs(p-q)%1000;
            }
        }

    }
    return 0;
}

LA 3027 Corporative Network（并查集）

标签：name blog ios roo find iostream code oid end

原文地址：http://www.cnblogs.com/orion7/p/7274039.html

上一篇：HTP协议中URI和URL区别

下一篇：HTTP 协议详解

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LA 3027 Corporative Network（并查集）
文章链接：http://soscw.com/index.php/essay/94301.html

亲，登录后才可以留言！

LA 3027 Corporative Network（并查集）

评论

热门文章

推荐文章

最新文章

置顶文章