結果

問題 No.1637 Easy Tree Query
ユーザー flippergoflippergo
提出日時 2024-10-27 21:38:36
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 552 bytes
コンパイル時間 467 ms
コンパイル使用メモリ 82,420 KB
実行使用メモリ 102,364 KB
最終ジャッジ日時 2024-10-27 21:38:53
合計ジャッジ時間 15,944 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
53,404 KB
testcase_01 AC 35 ms
53,200 KB
testcase_02 AC 476 ms
99,440 KB
testcase_03 AC 39 ms
53,748 KB
testcase_04 AC 222 ms
89,148 KB
testcase_05 AC 410 ms
85,384 KB
testcase_06 AC 281 ms
83,480 KB
testcase_07 AC 189 ms
77,460 KB
testcase_08 AC 193 ms
85,992 KB
testcase_09 AC 399 ms
94,704 KB
testcase_10 AC 226 ms
81,800 KB
testcase_11 AC 452 ms
96,536 KB
testcase_12 AC 451 ms
92,236 KB
testcase_13 AC 159 ms
82,532 KB
testcase_14 AC 307 ms
95,008 KB
testcase_15 AC 463 ms
97,772 KB
testcase_16 AC 424 ms
99,604 KB
testcase_17 AC 195 ms
82,260 KB
testcase_18 AC 374 ms
85,156 KB
testcase_19 AC 374 ms
87,860 KB
testcase_20 AC 470 ms
91,788 KB
testcase_21 AC 297 ms
89,604 KB
testcase_22 AC 541 ms
99,828 KB
testcase_23 AC 199 ms
83,632 KB
testcase_24 AC 260 ms
89,692 KB
testcase_25 AC 371 ms
84,628 KB
testcase_26 AC 472 ms
93,444 KB
testcase_27 AC 550 ms
98,688 KB
testcase_28 AC 293 ms
84,176 KB
testcase_29 AC 396 ms
91,440 KB
testcase_30 AC 234 ms
90,912 KB
testcase_31 AC 269 ms
76,612 KB
testcase_32 AC 237 ms
84,764 KB
testcase_33 AC 349 ms
82,196 KB
testcase_34 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,Q = map(int,input().split())
G = {i:[] for i in range(1,N+1)}
for _ in range(N-1):
    a,b = map(int,input().split())
    G[a].append(b)
    G[b].append(a)
C = [0]*(N+1)
C0 = [[0,0] for _ in range(N+1)]
C0[1][0] = 1
val = 2
def dfs(i,p):
    global val
    for j in G[i]:
        if j==p:continue
        C0[j][0] = val
        val += 1
        dfs(j,i)
    C0[i][1] = val
    val += 1
dfs(1,0)
for i in range(1,N+1):
    C[i] = (C0[i][1]-C0[i][0])//2
ans = 0
for _ in range(Q):
    p,x = map(int,input().split())
    ans += (C[p]+1)*x
    print(ans)
0