Submission #851775

---

Source Code Expand

n,q=[int(v) for v in input().split()]
g=[i for i in range(n)]
def fmin(i):
    n=g[i]
    if n!=g[i]:
        n=g[i]=fmin(n)
    return n
for z in range(q):
    p,a,b=[int(v) for v in input().split()]
    if p==0:
       g[a]=g[b]=min(g[a],g[b])
    else:
        if fmin(a)==fmin(b):
            print("Yes")
        else:
            print("No")

Submission Info

Judge Result