Submission #420585


Source Code Expand

#include<iostream>
using namespace std;

int uf[100010];

int find_p(int node){
  if(uf[node] >= 0)return uf[node] = find_p(uf[node]);
  else return node;
}

void set_union(int a,int b){
  int pa = find_p(a),pb = find_p(b);
  if(pa != pb){
    if(uf[pa] > uf[pb])uf[pa] = pb;
    else if(uf[pb] > uf[pa])uf[pb] = pa;
    else{
      uf[pa] = pb;
      --uf[pb];
    }
  }
}

int main(void){
  int n,q;
  cin >> n >> q;
  for(int i = 0;i < n;++i)uf[i] = -1;
  for(int i = 0;i < q;++i){
    int p,a,b;
    cin >> p >> a >> b;
    --a;--b;
    if(p == 0)set_union(a,b);
    else{
      if(find_p(a) == find_p(b))cout << "Yes" << endl;
      else cout << "No" << endl;
    }
  }
  return 0;
}

Submission Info

Submission Time
Task B - Union Find
User Ashurnasirpal
Language C++ (GCC 4.9.2)
Score 0
Code Size 727 Byte
Status WA
Exec Time 994 ms
Memory 1308 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
AC × 15
WA × 4
Set Name Test Cases
Sample 00_sample_01.txt
All 00_sample_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 25 ms 792 KB
subtask_01_01.txt AC 503 ms 800 KB
subtask_01_02.txt AC 26 ms 1304 KB
subtask_01_03.txt AC 717 ms 924 KB
subtask_01_04.txt AC 994 ms 1184 KB
subtask_01_05.txt AC 68 ms 792 KB
subtask_01_06.txt AC 74 ms 1184 KB
subtask_01_07.txt WA 750 ms 812 KB
subtask_01_08.txt AC 828 ms 1184 KB
subtask_01_09.txt WA 27 ms 796 KB
subtask_01_10.txt AC 24 ms 1304 KB
subtask_01_11.txt WA 732 ms 804 KB
subtask_01_12.txt AC 842 ms 1192 KB
subtask_01_13.txt AC 752 ms 796 KB
subtask_01_14.txt AC 26 ms 1228 KB
subtask_01_15.txt WA 740 ms 700 KB
subtask_01_16.txt AC 860 ms 1308 KB
subtask_01_17.txt AC 680 ms 1192 KB
subtask_01_18.txt AC 618 ms 1184 KB