結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2016-05-13 11:48:19 |
言語 | Python2 (2.7.18) |
結果 |
RE
|
実行時間 | - |
コード長 | 587 bytes |
コンパイル時間 | 41 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 25,300 KB |
最終ジャッジ日時 | 2024-10-05 14:15:37 |
合計ジャッジ時間 | 4,910 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 WA * 11 RE * 1 |
ソースコード
import sys sys.setrecursionlimit(100000) N=int(raw_input()) E=[[] for i in range(N)] for i in range(N-1): x,y = map(int,raw_input().split()) E[x-1].append(y-1) dist=[-1 for i in range(N)] def update(n,cur): if dist[n] < cur: return dist[n]=cur for m in E[n]: update(m,d+1) def rec(n,cur): dist[n]=cur d=100000 for m in E[n]: d=min(d,rec(m,cur+1)) if d==100000: d=0 if d<cur: for m in E[n]: update(m,d+1) dist[n]=min(dist[n],d) return d+1 rec(0,0) for i in range(N): print dist[i]