結果

問題 No.1054 Union add query
コンテスト
ユーザー ああ
提出日時 2025-10-14 02:53:35
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 535 bytes
コンパイル時間 252 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 62,692 KB
最終ジャッジ日時 2025-10-14 02:53:40
合計ジャッジ時間 4,516 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

def aa(m):
  c=[]
  while m!=uf[m]:
    c.append(m)
    m=uf[m]
  for i in c:
    uf[i]=m
  return m
  

n,q=map(int,input().split())
s=[[i] for i in range(n+1)]
uf=[i for i in range(n+1)]
x=[0]*(n+1)
v=[0]*(n+1)
for i in range(q):
  t,a,b=map(int,input().split())
  if t==1:
    a,b=aa(a),aa(b)
    if len(s[a])<len(s[b]):
      for j in s[a]:
        v[j]-=x[b]-x[a]
      s[b]+=s[a];uf[a]=b
    else:
      for j in s[b]:
        v[j]-=x[a]-x[b]
      s[a]+=s[b];uf[b]=a
  elif t==2:
    x[aa(a)]+=b
  else:
    print(v[a]+x[aa(a)])
0