結果
問題 | No.2072 Anatomy |
ユーザー |
![]() |
提出日時 | 2024-09-01 15:11:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 429 ms / 2,000 ms |
コード長 | 510 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 93,964 KB |
最終ジャッジ日時 | 2024-09-01 15:12:07 |
合計ジャッジ時間 | 10,185 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
n,m=map(int,input().split())e=[]for i in range(m):a,b=map(int,input().split())a-=1b-=1e+=[(a,b)]def root(x):p=xl=[p]while r[p]!=p:p=r[p]l+=[p]for p in l:r[p]=l[-1]return r[x]def union(x,y):rx=root(x)ry=root(y)if rx==ry:returnif rx>ry:rx,ry=ry,rxr[ry]=rxreturnr=list(range(n))f=[0]*nfor a,b in e[::-1]:ra=root(a)rb=root(b)p=min(ra,rb)if ra==rb:f[p]+=1else:f[p]=max(f[ra],f[rb])+1union(a,b)print(f[0])