Submission #421365

---

Source Code Expand

def find(x):
    if x == unilist[x]:
        return x
    else:
        unilist[x] = find(unilist[x])
        return unilist[x]
 
def union(x, y):
    s1, s2 = find(x), find(y)
    if s1 != s2:
        unilist[s1] = s2
 
def isSame(x, y):
    return unilist[x] == unilist[y]
 
N, Q = map(int, input().split())
unilist = [i for i in range(N)]
 
for _ in range(Q):
    p, a, b = map(int, input().split())
    if p == 0:
        union(a, b)
    else:
        print("Yes" if isSame(a, b) else "No")

Submission Info

Judge Result