Submission #420192

---

Source Code Expand

n, q = map(int, raw_input().split())
f = range(n)


def find(x):
    if x != f[x]:
        f[x] = find(f[x])
    return f[x]


def merge(x, y):
    fx, fy = find(x), find(y)
    f[fx] = fy


for _ in xrange(q):
    p, a, b = map(int, raw_input().split())
    if p == 0:
        merge(a, b)
    else:
        print 'Yes' if find(a) == find(b) else 'No'

Submission Info

Judge Result