結果
問題 | No.2532 Want Play More |
ユーザー |
![]() |
提出日時 | 2023-11-03 22:35:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 716 ms / 2,000 ms |
コード長 | 1,121 bytes |
コンパイル時間 | 311 ms |
コンパイル使用メモリ | 81,856 KB |
実行使用メモリ | 131,428 KB |
最終ジャッジ日時 | 2024-09-25 20:59:15 |
合計ジャッジ時間 | 10,582 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
n=int(input())e=[[] for i in range(n)]for i in range(n-1):a,b=map(int,input().split())a-=1b-=1e[a]+=[b]e[b]+=[a]v=[-1]*nv[0]=0q=[0]f=[0]*ng=[0]*np=[0]*nwhile len(q)>0:s=q[-1]while g[s]<len(e[s]):t=e[s][g[s]]if v[t]==-1:f[s]=1breakg[s]+=1if g[s]<len(e[s]):v[t]=1-v[s]q+=[t]else:if f[s] and v[s]==0:d=0for t in e[s]:if s==0 or t!=q[-2]:d=max(d,p[t])p[s]=d+1if f[s] and v[s]==1:d=nfor t in e[s]:if s==0 or t!=q[-2]:d=min(d,p[t])p[s]=d+1q.pop()print(p[0])v=[-1]*nv[0]=1q=[0]f=[0]*ng=[0]*np=[0]*nwhile len(q)>0:s=q[-1]while g[s]<len(e[s]):t=e[s][g[s]]if v[t]==-1:f[s]=1breakg[s]+=1if g[s]<len(e[s]):v[t]=1-v[s]q+=[t]else:if f[s] and v[s]==0:d=0for t in e[s]:if s==0 or t!=q[-2]:d=max(d,p[t])p[s]=d+1if f[s] and v[s]==1:d=nfor t in e[s]:if s==0 or t!=q[-2]:d=min(d,p[t])p[s]=d+1q.pop()print(p[0])