Submission #7016867

---

Source Code Expand

def find(x):
  if P[x] < 0:
    return x
  else:
    return find(P[x])

N, Q, *X = map(int,open(0).read().split())
P = [-1] * N

for i in range(Q):
  i *= 3
  p, a, b = X[i], find(X[i + 1]), find(X[i + 2])
  if p:
    print('Yes' if a == b else 'No')
  else:
    if a != b:
      if a > b:
        a, b = b, a
      P[b] = a

Submission Info

Judge Result