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