Advertisement
AzmayenSabil

Untitled

Jul 26th, 2021
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.18 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. using LL = long long;
  6. using ULL = unsigned long long;
  7.  
  8. const long long MOD = 1e9+7;
  9.  
  10.  
  11. #define INPUT(x) freopen(x,"r",stdin)
  12. #define OUTPUT(x) freopen (x,"w",stdout)
  13.  
  14. #define YES cout << "YES\n"
  15. #define NO cout << "NO\n"
  16.  
  17. #define pb push_back
  18. #define endl '\n'
  19. #define LCM(a,b) (a/__gcd(a,b))*b
  20. #define GCD(a,b) __gcd(a,b)
  21. #define SP(x,y) setprecision((y))<<fixed<<(x)
  22. #define PI acos(-1.0)
  23. #define distance(x1,y1,x2,y2) sqrt((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1))
  24.  
  25. #define taratari ios_base::sync_with_stdio(0);cin.tie(NULL);
  26.  
  27. int parent[100005];
  28.  
  29. void make_set(int numberOfComputers) {
  30. for(int i = 1; i < numberOfComputers + 1; i++){
  31. parent[i] = i;
  32. }
  33. }
  34.  
  35. int find_set(int v) {
  36. if (v == parent[v])
  37. return v;
  38. return find_set(parent[v]);
  39. }
  40.  
  41. void union_sets(int a, int b) {
  42. a = find_set(a);
  43. b = find_set(b);
  44. if (a != b)
  45. parent[b] = a;
  46. }
  47.  
  48.  
  49. int main()
  50. {
  51. //taratari
  52.  
  53. int t;
  54.  
  55. scanf("%d",&t);
  56. getchar();
  57.  
  58.  
  59. while(t--){
  60.  
  61. int numberOfComputers;
  62. cin>>numberOfComputers;
  63.  
  64.  
  65. make_set(numberOfComputers);
  66.  
  67. int ac = 0;
  68. int rej = 0;
  69.  
  70. string input;
  71.  
  72. while(getline(cin,input)){
  73.  
  74. if(input.size() == 0)
  75. break;
  76.  
  77. stringstream ss;
  78. ss << input;
  79.  
  80. string q;
  81. int a;
  82. int b;
  83.  
  84. ss >> q >> a >> b;
  85.  
  86. printf("%s %d %d\n",q,a,b);
  87.  
  88. if(q=="c"){
  89. printf("something\n");
  90. union_sets(a,b);
  91. }
  92. else{
  93. if(find_set(a) != find_set(b)){
  94. rej++;
  95. }
  96. else{
  97. ac++;
  98. }
  99. }
  100.  
  101. printf("%d,%d\n", ac, rej);
  102.  
  103. if(t!=0){
  104. cout<<endl;
  105. }
  106.  
  107. }
  108.  
  109.  
  110.  
  111.  
  112. }
  113.  
  114. return 0;
  115.  
  116. }
  117.  
  118.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement