diff --git "a/\354\235\264\354\275\224\355\205\214/10 \352\267\270\353\236\230\355\224\204 \354\235\264\353\241\240/\355\214\200_\352\262\260\354\204\261/\354\234\240\354\247\204.py" "b/\354\235\264\354\275\224\355\205\214/10 \352\267\270\353\236\230\355\224\204 \354\235\264\353\241\240/\355\214\200_\352\262\260\354\204\261/\354\234\240\354\247\204.py" new file mode 100644 index 0000000..21ab2f2 --- /dev/null +++ "b/\354\235\264\354\275\224\355\205\214/10 \352\267\270\353\236\230\355\224\204 \354\235\264\353\241\240/\355\214\200_\352\262\260\354\204\261/\354\234\240\354\247\204.py" @@ -0,0 +1,28 @@ +def find_parent(parent, x): + if parent[x] != x: + return find_parent(parent, parent[x]) + return parent[x] + +def union_parent(parent, a, b): + a = find_parent(parent, a) + b = find_parent(parent, b) + if a < b: + parent[b] = a + else: + parent[a] = b + +n, m = map(int, input().split()) +parent = [0] * (n + 1) + +for i in range(1, n + 1): + parent[i] = i + +for i in range(m): + x, a, b = map(int, input().split()) + if x == 0: + union_parent(parent, a, b) + else: + if find_parent(parent, a) == find_parent(parent, b): + print("YES") + else: + print("NO") \ No newline at end of file