并查集-05-树8 File Transfer

• 题目
  05-树8 File Transfer (25分)
• 分析
  这道题考察的是并查集的基本操作，核心操作就两个：
  1.查找元素所在的集合
  2.并集，即合并两个集合
  首先可以用一个数组来保存这N个计算机和它们的集合。
  数组下标i表示计算机i，S[i] 来体现所在的集合。当 S[i] 为负数时，表示它就是集合的根，S[i] 为正数时，表示父结点是S[i]。
• 基本的代码

#include<stdio.h>
#include<string.h>
#define maxn 10001

int S[maxn];    //S[i]中，负数表示是根结点，正数表示父结点 
int connected;

int myFind(int x)
{
    int parent = x;
    while((parent=S[x]) > 0)
    {
        x = parent;
    } 
    return x;
}

void myUnion(int x1, int x2)
{
    int root1 = myFind(x1);
    int root2 = myFind(x2);
    if(root1 != root2)
    {
        S[root2] = root1; 
        connected--;
    }
}

int main()
{
    //freopen("set.txt","r",stdin);

    int N;
    char op;
    int num1,num2;
    int root1,root2;
    scanf("%d",&N);
    memset(S,-1,sizeof(int)*N);
    connected = N;
    while(1)
    {
        scanf("%c", &op);
        if(op == 'S')   break;
        else if(op == 'I'){
            scanf("%d%d",&num1,&num2);
            myUnion(num1,num2);
        }else if(op == 'C'){
            scanf("%d%d"