結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2016-05-13 11:11:47 |
言語 | Python2 (2.7.18) |
結果 |
TLE
|
実行時間 | - |
コード長 | 470 bytes |
コンパイル時間 | 121 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 13,636 KB |
最終ジャッジ日時 | 2024-10-05 14:15:25 |
合計ジャッジ時間 | 5,030 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 TLE * 1 -- * 16 |
ソースコード
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 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]: rec(m,d+1) dist[n]=min(dist[n],d) return d+1 rec(0,0) for i in range(N): print dist[i]