Submission #7141355

---

Source Code Expand

# coding: utf-8
# Your code here!
n,q = map(int,input().split())
par = [i for i in range(n)]

def root(x):
    if x == par[x]:
        return x
    else:
        par[x] = root(par[x])
        return par[x]


def unite(x,y):
    x = root(x)
    y = root(y)
    if x==y:
        return
    else:
        par[x]=y

for _ in range(q):
    p,a,b = map(int,input().split())
    if p:
        if root(a)==root(b):
            print("Yes")
        else:
            print("No")
    
    else:
        unite(a,b)
        

Submission Info

Judge Result