結果
問題 | No.1637 Easy Tree Query |
ユーザー |
![]() |
提出日時 | 2021-08-06 22:08:36 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 460 ms / 2,000 ms |
コード長 | 670 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 46,848 KB |
最終ジャッジ日時 | 2024-09-17 03:52:37 |
合計ジャッジ時間 | 10,988 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 33 |
ソースコード
from sys import setrecursionlimit, stdin readline = stdin.readline setrecursionlimit(10 ** 6) N, Q = map(int, readline().split()) links = [[] for _ in range(N)] for _ in range(N - 1): a, b = map(int, readline().split()) links[a - 1].append(b - 1) links[b - 1].append(a - 1) visited = [False] * N subnodes = [0] * N def f(i): visited[i] = True result = 1 for j in links[i]: if visited[j]: continue result += f(j) subnodes[i] = result return result f(0) result = [] t = 0 for _ in range(Q): p, x = map(int, readline().split()) t += subnodes[p - 1] * x result.append(t) print(*result, sep='\n')