結果
問題 | No.1098 LCAs |
ユーザー |
![]() |
提出日時 | 2020-06-26 21:45:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,936 ms / 2,000 ms |
コード長 | 551 bytes |
コンパイル時間 | 248 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 445,952 KB |
最終ジャッジ日時 | 2024-07-04 20:31:38 |
合計ジャッジ時間 | 12,689 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
import syssys.setrecursionlimit(10**6)n = int(input())adj = [[] for _ in range(n)]children = [[] for _ in range(n)]ans = [0 for _ in range(n)]for _ in range(n-1):u, v = map(int, input().split())adj[u-1].append(v-1)adj[v-1].append(u-1)def dfs(x, p):for v in adj[x]:if v == p:continuedfs(v, x)s = sum(children[x])res = 2*s+1for i in children[x]:res += i * (s-i)if x != 0:children[p].append(s+1)ans[x] = resreturndfs(0, -1)print(*ans, sep="\n")