結果
問題 | No.1103 Directed Length Sum |
ユーザー |
![]() |
提出日時 | 2020-07-07 15:54:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,854 ms / 3,000 ms |
コード長 | 686 bytes |
コンパイル時間 | 286 ms |
コンパイル使用メモリ | 82,312 KB |
実行使用メモリ | 274,664 KB |
最終ジャッジ日時 | 2024-10-01 08:45:28 |
合計ジャッジ時間 | 16,299 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
import sysinput = sys.stdin.buffer.readlineMOD = 1000000007N = int(input())tree = [[] for _ in range(N)]par = [None for _ in range(N)]dep = [None for _ in range(N)]cum = [None for _ in range(N)]for i in range(N - 1):u, v = map(int, input().split())tree[u - 1].append(v - 1)par[v - 1] = u - 1for i in range(N):if par[i] is None:root = istack = [root]dep[root] = 0cum[root] = 0while stack:node = stack.pop()for adj in tree[node]:if dep[adj] is not None:continuedep[adj] = dep[node] + 1cum[adj] = cum[node] + dep[adj]cum[adj] %= MODstack.append(adj)print(sum(cum) % MOD)