質問編集履歴
2
加筆
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -19,6 +19,10 @@
|
|
|
19
19
|
非連結のグラフなので0~nでループを回してdfsをしています。
|
|
20
20
|
|
|
21
21
|
更新済みの場合はskipをしています。
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
概ねのテストケースは通っていますがいくつかTLEになっています。
|
|
22
26
|
|
|
23
27
|
O(N+M)の実装だと思っていたのですがTLEになってしまうため、アドバイスをいただきたいです。
|
|
24
28
|
|
1
誤字修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -104,7 +104,7 @@
|
|
|
104
104
|
|
|
105
105
|
for(int i=0; i<n; i++) {
|
|
106
106
|
|
|
107
|
-
res = m
|
|
107
|
+
res = max(res, a[i]-dp[i]);
|
|
108
108
|
|
|
109
109
|
}
|
|
110
110
|
|