結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2018-03-13 08:52:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 211 ms / 3,000 ms |
コード長 | 590 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 81,924 KB |
実行使用メモリ | 102,592 KB |
最終ジャッジ日時 | 2024-11-17 20:44:01 |
合計ジャッジ時間 | 4,109 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
n = int(input())graph = [[] for _ in range(n)]for _ in range(n-1):x, y = map(int, input().split())x -= 1y -= 1graph[x].append(y)graph[y].append(x)R = [n]*nR[0] = 0nodes = [0]for i in nodes:for j in graph[i]:if R[j] == n:R[j] = R[i]+1nodes.append(j)L = [n]*nleafs = []for i in range(1, n):if len(graph[i]) == 1:L[i] = 0leafs.append(i)for i in leafs:for j in graph[i]:if L[j] == n:leafs.append(j)L[j] = min(L[j], L[i]+1)for i in map(min, R, L):print(i)