Submission #68947172

---

Source Code Expand

q = gets.to_i
queries = Array.new(q) { gets.split.map!(&:to_i) }

h = { 0 => nil }

k = 0
queries.each do |t, x, y|
  k += 1

  case t
  when 1
    h[k] = h[x]
    h[x] = k
  when 2
    i = x
    j = y
    s = 0
    t = 0
    while true
      i = h[i]
      j = h[j]
      if i == y
        t = -1
        break
      end
      if j == x
        s = -1
        break
      end
      s += (i || 0)
      t += (j || 0)
    end

    if s >= 0
      puts s
      h[x] = y
    else
      puts t
      h[y] = x
    end
  else
    raise "Invalid type: #{t}"
  end
end

Submission Info

Judge Result