結果
問題 | No.2427 Tree Distance Two |
ユーザー |
|
提出日時 | 2023-08-18 22:01:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 784 ms / 2,000 ms |
コード長 | 338 bytes |
コンパイル時間 | 366 ms |
コンパイル使用メモリ | 81,856 KB |
実行使用メモリ | 164,972 KB |
最終ジャッジ日時 | 2024-11-28 07:07:00 |
合計ジャッジ時間 | 14,376 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
from collections import defaultdict n = int(input()) G = defaultdict(list) for _ in range(n - 1): u, v = map(int, input().split()) u -= 1 v -= 1 G[u].append(v) G[v].append(u) ANS = [0 for _ in range(n)] for i in range(n): L = G[i] num = len(L) for j in L: ANS[j] += num - 1 print(*ANS, sep='\n')