質問編集履歴
2
加筆
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -9,6 +9,8 @@
|
|
|
9
9
|
## 質問内容
|
|
10
10
|
非連結のグラフなので0~nでループを回してdfsをしています。
|
|
11
11
|
更新済みの場合はskipをしています。
|
|
12
|
+
|
|
13
|
+
概ねのテストケースは通っていますがいくつかTLEになっています。
|
|
12
14
|
O(N+M)の実装だと思っていたのですがTLEになってしまうため、アドバイスをいただきたいです。
|
|
13
15
|
|
|
14
16
|
|
1
誤字修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -51,7 +51,7 @@
|
|
|
51
51
|
}
|
|
52
52
|
ll res = -INF;
|
|
53
53
|
for(int i=0; i<n; i++) {
|
|
54
|
-
res =
|
|
54
|
+
res = max(res, a[i]-dp[i]);
|
|
55
55
|
}
|
|
56
56
|
cout << res << endl;
|
|
57
57
|
}
|