UVALive - 3027 Corporative Network 并查集

关注

原创最新推荐文章于 2026-02-06 06:48:07 发布 528 阅读 AI 写同款· GEO 优化 ›

手把手教你用单结晶体管搭建简易振荡电路（含电路图和波形分析）本文详细介绍了如何使用单结晶体管（UJT）搭建简易振荡电路，包括电路设计、波形分析和实战技巧。通过具体的电路图和参数计算，帮助电子爱好者和工程师快速掌握UJT振荡器的设计与调试方法，适用于脉冲信号生成和时钟源制作等应用场景。阅读详情

传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33982

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

const int MAXN = 200005;

int bin[MAXN];
int path[MAXN];

int findx(int x) {
    if(x != bin[x]) {
        int root = findx(bin[x]);
        path[x] += path[bin[x]];
        bin[x] = root;
    }
    return bin[x];
}

void Deal_with() {
    int T,n;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i = 0 ; i <= n ; i++) {
            bin[i] = i;
            path[i] = 0;
        }
        char tempc[10];
        int u,v;
        while(scanf("%s",tempc) && tempc[0] != 'O') {
            if(tempc[0] == 'I') {
                scanf("%d %d",&u,&v);
                bin[u] = v;
                path[u] += abs(u - v) % 1000;
            }
            else {
                scanf("%d",&u);
                findx(u);
                printf("%d\n",path[u]);
            }
        }
    }
}

int main(void) {
    //freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}