質問編集履歴

2

コードの変更

2021/09/09 07:47

投稿

afushi
afushi

スコア2

test CHANGED
File without changes
test CHANGED
@@ -50,11 +50,17 @@
50
50
 
51
51
 
52
52
 
53
- for i,A in enumerate(arr):
53
+ q = [0]
54
54
 
55
- for j in A:
55
+ while q:
56
56
 
57
+ t = q.pop(-1)
58
+
59
+ for j in arr[t]:
60
+
57
- ans[j] += ans[i]
61
+ ans[j] += ans[t]
62
+
63
+ q.append(j)
58
64
 
59
65
 
60
66
 
@@ -126,7 +132,7 @@
126
132
 
127
133
 
128
134
 
129
- 自分はどちらも結果は変わらいように思うのですが、なぜACにならないのかわかりません。
135
+ なぜACにならないのかわかりません。
130
136
 
131
137
 
132
138
 

1

わかりやすい題名へ

2021/09/09 07:47

投稿

afushi
afushi

スコア2

test CHANGED
@@ -1 +1 @@
1
- 根付き木の累積和の問題
1
+ ABC138D 根付き木の累積和の問題
test CHANGED
File without changes