Submission #423150

---

Source Code Expand

line = raw_input()
N, Q = map(int, line.split(" "))
qs = []
for i in range(Q):
    line = raw_input()
    qs.append(map(int, line.split(" ")))
gs = {}
for i in range(N):
    gs[i] = [i]
idx = range(N)

for q in qs:
    p, a, b = q
    if p == 0:
        if idx[a] == idx[b]:
            continue

        ida = idx[a]
        idb = idx[b]
        for i in gs[idb]:
            gs[ida].append(i)
            idx[i] = ida
    else:
        if idx[a] == idx[b]:
            print "Yes"
        else:
            print "No"

Submission Info

Judge Result