Submission #912828

---

Source Code Expand

import array
n, q = map(int,input().split())
table = array.array('I', [i for i in range(n)])
def root(x):
    if table[x] == x:
        return x
    else:
        table[x] = root(table[x])
        return table[x]
for _ in range(q):
    p, a, b = map(int,input().split())
    if p == 0:
        rx = root(a)
        ry = root(b)
        if rx != ry:
            table[ry] = rx
    else:
        if root(a) == root(b):
            print('Yes')
        else:
            print('No')

Submission Info

Judge Result