3780 네트워크 연결

거리 계산만 잘해주면 큰 문제는 없을 것 같다.

<코드>

#include <stdio.h>
#include <algorithm>
using namespace std;
 
int tc, n, v[20001], d[20001], t1, t2, mod = 1000;
char temp;
 
int f(int x) {
    if (x == v[x]) return d[x];
    d[x] += f(v[x]);
    v[x] = v[v[x]];
    return d[x];
}
 
void u(int x, int y) {
    d[x] = abs(y - x) % mod;
    v[x] = y;
}
 
int main() {
    scanf("%d", &tc);
    while (tc--) {
        scanf("%d", &n);
        for (int i = 0; i <= n; i++) v[i] = i, d[i] = 0;
        while (1) {
            scanf(" %c", &temp);
            if (temp == 'O') break;
            else if (temp == 'E') {
                scanf("%d", &t1);
                printf("%d\n", f(t1));
            }
            else if (temp == 'I') {
                scanf("%d%d", &t1, &t2);
                u(t1, t2);
            }
        }
    }
    return 0;
}