2556617_tle.cpp

做的POJ的一些题目

#include<iostream>
#include<stdio.h>
using namespace std;
struct
{
     int rank;
     int father;
     int son;   
}node[30001];
void init()
{
     for(int i=1;i<=30000;i++)
     {
          node[i].father=i;
          node[i].son=i;
          node[i].rank=1;
     }
}
void mov(int a,int b)
{
     while(b!=node[b].father && a!=node[a].son)
     {
          b=node[b].father;
          a=node[a].son; 
     }
     while(b!=node[b].father)
          b=node[b].father;
     while(a!=node[a].son)
       a=node[a].son; 
     node[b].father=a;
     node[a].son=b;
     while(a!=node[a].father)
     {
         node[a].rank=node[a].rank+node[b].rank;
         a=node[a].father;               
     }
     node[a].rank=node[b].rank+node[a].rank;
}
int main()
{
    int p;
    scanf("%d",&p);
    init();
    while(p--)
    {
         char c;
         cin>>c;
         if(c=='M')
         {
             int x,y;
             scanf("%d",&x);
             scanf("%d",&y);
             mov(x,y);          
         } 
         else if(c=='C')
         {
              int x;
              scanf("%d",&x);
              printf("%d\n",node[x].rank-1);     
         }       
    }
    system("pause");
    return 0;
}