質問編集履歴
2
コードの変更
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -24,9 +24,12 @@
|
|
|
24
24
|
p, v = map(int,input().split())
|
|
25
25
|
ans[p-1] += v
|
|
26
26
|
|
|
27
|
+
q = [0]
|
|
28
|
+
while q:
|
|
27
|
-
|
|
29
|
+
t = q.pop(-1)
|
|
28
|
-
for j in
|
|
30
|
+
for j in arr[t]:
|
|
29
|
-
ans[j] += ans[
|
|
31
|
+
ans[j] += ans[t]
|
|
32
|
+
q.append(j)
|
|
30
33
|
|
|
31
34
|
print(*ans)
|
|
32
35
|
```
|
|
@@ -62,6 +65,6 @@
|
|
|
62
65
|
print(*ans)
|
|
63
66
|
```
|
|
64
67
|
|
|
65
|
-
|
|
68
|
+
なぜACにならないのかわかりません。
|
|
66
69
|
|
|
67
70
|
木構造を双方向にする点とdfsでなければ求められない理由を教えていただけないでしょうか
|
1
わかりやすい題名へ
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
根付き木の累積和の問題
|
|
1
|
+
ABC138D 根付き木の累積和の問題
|
body
CHANGED
|
File without changes
|