結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2015-09-05 00:01:52 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 1,360 ms / 3,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 506 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 119,320 KB |
最終ジャッジ日時 | 2024-07-19 02:34:12 |
合計ジャッジ時間 | 12,252 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
import syssys.setrecursionlimit(1000000)def dfs(r,b,h,d):if RL[h] > d:RL[h] = dif len(e[h]) == 1 and h != r:leaf.add(h)else:for nxt in e[h]:if nxt != b:dfs(r,h,nxt,d+1)N = input()e = [[] for i in range(N)]leaf = set([0])RL = [N]*Nfor i in range(N-1):x,y = map(int,raw_input().split())e[x-1].append(y-1)e[y-1].append(x-1)for i in range(N):if i in leaf:dfs(i,i,i,0)for i in range(N):print RL[i]