Submission #423143

---

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
	del gs[idb]
    else:
	if idx[a] == idx[b]:
            print "Yes"
	else:
            print "No"

Submission Info

Judge Result