Submission #2791242

---

Source Code Expand

n, q = map(int, input().split())
xs = [tuple(map(int, input().split())) for _ in range(q)]

union = {x:x for x in range(n)}
def root(n):
    if union[n] == n:
        return n
    union[n] = root(union[n])
    return union[n]

for p, a, b in xs:
    if p == 0:
        union[root(a)] = root(b)
    else:
        print("Yes" if root(a) == root(b) else "No")

Submission Info

Judge Result