LA3027(并查集)

题目大意很简单，按照命令连接节点，findset函数写的时候费了点劲儿，要注意那个累加距离值。

其实因为刚开始学，还是对并查集的查询和连接不是很熟悉，多推几次就好了。

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int set[20010],p[20010];
int findset(int x)
{
    int ans;
    if(set[x]==x)
        return x;
    else
    {
        ans=findset(set[x]);
        p[x]+=p[set[x]];
        return set[x]=ans;
    }
}
int main()
{
    int T,i;
    scanf("%d",&T);
    while(T--)
    {
        int n,u,v;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            set[i]=i;p[i]=0;
        }
        char s[10];
        while(scanf("%s",s)&&s[0]!='O')
        {
            if(s[0]=='I')
            {
                scanf("%d%d",&u,&v);
                set[u]=v;
                p[u]=(abs(u-v)%1000);
            }
            else
            {
                scanf("%d",&u);findset(u);
                printf("%d
",p[u]);
            }
        }
    }
    return 0;
}