Submission #2555485

---

Source Code Expand

n, q = map(int, input().split())
uni = [-1 for i in range(n)]


def root(a):
    if uni[a] < 0:
        return a
    else:
        uni[a] = root(uni[a])
        return uni[a]


def connect(a, b):
    a, b = root(a), root(b)
    if a == b:
        return False
    if uni[a] > uni[b]:
        a, b = b, a
    uni[a] += uni[b]
    uni[b] = a
    return False


for i in range(q):
    p, a, b = map(int, input().split())
    if p == 0:
        connect(a, b)
    else:
        if root(a) != root(b):
            print('No')
        else:
            print('Yes')

Submission Info

Judge Result