Advertisement
Guest User

Untitled

a guest
Jul 31st, 2015
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.10 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define FRU freopen("out.txt","w",stdout)
  3. #define FRO freopen("in.txt","r",stdin)
  4. #define pb push_back
  5. #define mp make_pair
  6. #define ff first
  7. #define ss second
  8. #define all(ara,n) memset(ara,n,sizeof ara)
  9. #define loop(i,j,n) for(i=j;i<n;i++)
  10. #define rloop(i,j,n) for(i=n;i>=j;i--)
  11. #define INF 2147483647
  12. #define LL long long
  13. //const int row[]={-1, -1, -1,  0,  0,  1,  1,  1};  // Kings Move
  14. //const int col[]={-1,  0,  1, -1,  1, -1,  0,  1};  // Kings Move
  15. //const int row[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move
  16. //const int col[]={-1,  1, -2,  2, -2,  2, -1,  1};  // Knights Move
  17. //const int row[]={-1,0,0,1,0};
  18. //const int col[]={0,-1,1,0,0};
  19. int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
  20. int lcm(int a,int b){return ((a*b)/gcd(a,b));}
  21.  
  22.  
  23. using namespace std;
  24. int par[10000007];
  25.  
  26. void make_set(int n)
  27. {
  28.     for(int i=0;i<=n;i++)par[i]=i;
  29. }
  30.  
  31. int find(int n)
  32. {
  33.     if(par[n]==n)return n;
  34.     par[n]=find(par[n]);
  35.     return par[n];
  36. }
  37.  
  38. void make_union(int a,int b)
  39. {
  40.     int n=par[a];
  41.     int m=par[b];
  42.     par[n]=m;
  43. }
  44.  
  45. int check(int a,int b)
  46. {
  47.     if(find(a)==find(b))return 1;
  48.     else return 2;
  49. }
  50.  
  51. int main()
  52. {
  53. //FRO;
  54. //FRU;
  55. //std::ios_base::sync_with_stdio(false);
  56.     int a,b,c,i,j,k=0,tc,t;
  57.     int n,m,cnt=0;
  58.     scanf("%d",&tc);
  59.     for(t=1;t<=tc;t++)
  60.     {
  61.         char s[10001];
  62.         hell:;
  63.         if(k!=0)printf("\n");
  64.         k++;//printf("?????????????? %d\n",n);
  65.         scanf("%d\n",&n);
  66.         int cnt1=0,cnt2=0;
  67.         make_set(10000007);
  68.         //for(i=1;i<=n;i++)printf("%d ",par[i]);printf("\n");
  69.         //getchar();
  70.         char ch;//printf("!!!!!!!!!!!!!! %d\n",n);
  71.         while(1)
  72.         {
  73.             ch=getc(stdin);
  74.             char s1[100001],s2[100001];
  75.             s[0]=ch;
  76.             if(ch!='c'&& ch!='q')
  77.             {
  78.                 printf("%d,%d\n",cnt1,cnt2);
  79.                 break;
  80.             }
  81.             scanf("%d%d\n",&a,&b);
  82.             if(s[0]=='c')
  83.             {
  84.                 /*for(i=2,j=0;s[i]!=' ';i++)s1[j++]=s[i];
  85.                 for(i++,j=0;s[i]!='\0';i++)s2[j++]=s[i];
  86.                 j=1;
  87.                 for(i=strlen(s1)-1;i>=0;i--)
  88.                 {
  89.                     a=a+(j*s1[i]-'0');
  90.                 }
  91.                 for(i=strlen(s2)-1,j=1;i>=0;i--)
  92.                 {
  93.                     b=b+(j*s2[i]-'0');
  94.                 }*/
  95.                 if(find(a)!=find(b))make_union(a,b);
  96.             }
  97.             else if(s[0]=='q')
  98.             {
  99.                 /*for(i=2,j=0;s[i]!=' ';i++)s1[j++]=s[i];
  100.                 for(i++,j=0;s[i]!='\0';i++)s2[j++]=s[i];
  101.                 j=1;
  102.                 for(i=strlen(s1)-1;i>=0;i--)
  103.                 {
  104.                     a=a+(j*s1[i]-'0');
  105.                 }
  106.                 for(i=strlen(s2)-1,j=1;i>=0;i--)
  107.                 {
  108.                     b=b+(j*s2[i]-'0');
  109.                 }*///printf("%d %d %d %d\n",a,b,find(a),find(b));
  110.                 //for(i=1;i<=n;i++)printf("%d ",par[i]);printf("\n");
  111.                 if(find(a)==find(b))cnt1++;
  112.                 else cnt2++;
  113.             }
  114.         }
  115.     }
  116. return 0;
  117. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement