Corporative Network LA3027

我不是女神ヾ 2022-08-07 05:42 16阅读 0赞

#include <stdio.h>
    #include <string.h>
    #include <algorithm>
    #include <math.h>
    
    int f[20500][2];
    
    void inser(int x, int y)
    {
        f[x][0] = y;
        f[x][1] = abs(x-y)%1000;
    }
    int find(int x)
    {
        int tmp;
        if(f[x][0] != x)
        {
            tmp = f[x][0];
            f[x][0] = find(f[x][0]);
            f[x][1] += f[tmp][1];
        }
        return f[x][0];
    }
    
    int main()
    {
        int i, t, n, a, b;
        char ch;
        scanf("%d", &t);
        while(t--){
            scanf("%d", &n);
            for( i=0; i<=n ;i++){
                f[i][0] = i;
                f[i][1] = 0;
            }
            while(scanf(" %c", &ch), ch!='O') {
                if(ch=='I'){
                    scanf("%d%d", &a, &b);
                    inser(a, b);
                }
                else{
                    scanf("%d", &a);
                    find(a);
                    printf("%d\n",  f[a][1]);
                }
            }
        }
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 LA 3458——Bridge

题意：建设一座大桥，在桥上建若干个塔，塔高为H，相邻两塔间的距离不能超过D，桥长度为B，线的总长度为L，桥之间的绳索为对称抛物线，问建最少塔的时候的线索的最下端的离地高度y

今天药忘吃喽~/ 2022年09月25日 06:28/ 0 赞/ 142 阅读

相关 Corporative Network LA3027

include <stdio.h> include <string.h> include <algorithm> include <math.h

我不是女神ヾ/ 2022年08月07日 05:42/ 0 赞/ 17 阅读

相关 UVA 1329——Corporative Network

题意：有n个节点，然后执行I u，v（把u的父节点设为v）和E u（询问u到根节点的距离）。思路：并查集。加了信息的并查集，在路径压缩的同时维护距离d\[i

╰半橙微兮°/ 2022年07月29日 10:53/ 0 赞/ 27 阅读

相关 wikioi3027-线段覆盖2

线段覆盖2 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条

痛定思痛。/ 2022年07月26日 00:30/ 0 赞/ 173 阅读

相关【kmp】Corporate Identity HDU - 2328

Think: 1知识点：kmp算法+暴力枚举 2题意：输入一组字符串，寻找最长公共子串，长度相同时选择字典序最小的 3解题思路：（1）：找到字符串组中长度最短

ゝ一纸荒年。/ 2022年06月07日 05:19/ 0 赞/ 183 阅读

相关 la查数据

$result=TiezeDetail::where('uid',$userLoginStatus->uid)->where('parent',0)->orderBy(

朱雀/ 2022年05月28日 02:08/ 0 赞/ 183 阅读

相关 LB和LA

观点1： 1. ha lb 软件的优点与缺点？两个本来就不是一路的，应该不好比较优缺点。从目的上来说： ha的目的是不中断服务，lb的目的是为了提高接入能力，

怼烎@/ 2022年03月11日 06:48/ 0 赞/ 227 阅读

相关 LA 4255 Guess

题目链接：[https://icpcarchive.ecs.baylor.edu/index.php?option=com\_onlinejudge&Itemid=8&page

痛定思痛。/ 2021年12月13日 23:21/ 0 赞/ 165 阅读

相关 LA 4731 Cellular Network（贪心+概率+dp）

题意：存在一个蜂窝网络，有n个部分，有一部手机存在着n个部分中的某一个，给定每个部分的存在概率，现在要将这n个部分分成w块，每一块内的部分同时访问。让你完成划分并输出找到手

柔情只为你懂/ 2021年12月12日 17:59/ 0 赞/ 94 阅读

相关 LA3027:Corporative Network 合作网络 (并查集)

题意：有n个节点，有两个操作，I x y：把x作为y的子节点连上，他们的距离为abs(x-y)%1000；E x:查询x到根节点的距离。思路：加权并查集，其实这题就是

左手的ㄟ右手/ 2021年12月11日 12:51/ 0 赞/ 189 阅读