Update 1717.cpp

encrypted-def · web-flow · commit 7b7346ab0d6c · 2024-11-02T23:10:55.000+09:00
diff --git a/Appendix D/solutions/1717.cpp b/Appendix D/solutions/1717.cpp
@@ -1,11 +1,47 @@
 // Authored by : BaaaaaaaaaaarkingDog
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/bf81d062967a4ba2993ba38a135b2bab
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
+vector<int> p(1000001, -1);
+
+int find(int x){
+  if(p[x] < 0)
+    return x;
+  return p[x] = find(p[x]);
+}
+
+bool uni(int u, int v){
+  u = find(u);
+  v = find(v);
+  if(u == v)
+    return false;
+  if(p[v] < p[u]) // v의 랭크가 더 큰 경우
+    swap(u, v); // u, v를 swap
+  // 위의 if문으로 인해 u의 랭크 >= v의 랭크이다
+  if(p[u] == p[v]) // 랭크가 같은 경우에 대한 처리
+    p[u]--;
+  p[v] = u; // v를 u의 자식으로 만든다  
+  return true;  
+}
+
+int main(){
   ios::sync_with_stdio(0);
   cin.tie(0);
   
-}
+  int n, m;
+  cin >> n >> m;
+  while(m--){
+    int q, a, b;
+    cin >> q >> a >> b;
+    if(q == 0)
+      uni(a, b);
+    else{
+      if(find(a) == find(b))
+        cout << "YES\n";
+      else
+        cout << "NO\n";
+    }
+  }
+}
