質問編集履歴
5
誤字
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -49,8 +49,8 @@
|
|
|
49
49
|
a--; b--;
|
|
50
50
|
G[a].push_back(make_pair(b, i)); G[b].push_back(make_pair(a, i));
|
|
51
51
|
}
|
|
52
|
-
|
|
53
52
|
|
|
53
|
+
|
|
54
54
|
C.assign(N - 1, 0);
|
|
55
55
|
for(int i = 0; i < M - 1; ++i){
|
|
56
56
|
prev_v.assign(N, INF);
|
|
@@ -59,10 +59,10 @@
|
|
|
59
59
|
int cur = A[i + 1];
|
|
60
60
|
while(cur != A[i]){
|
|
61
61
|
int edge_id = G[cur][prev_v[cur]].second;
|
|
62
|
-
|
|
62
|
+
cout << "cur = " << cur << " edge id = " << edge_id << '\n';
|
|
63
63
|
C[edge_id]++;
|
|
64
64
|
cur = prev_v[cur];
|
|
65
|
-
|
|
65
|
+
|
|
66
66
|
}
|
|
67
67
|
}
|
|
68
68
|
ll sumC = 0;
|
|
@@ -86,7 +86,6 @@
|
|
|
86
86
|
|
|
87
87
|
cout << dp[N - 1][(K + sumC) / 2] << endl;
|
|
88
88
|
}
|
|
89
|
-
|
|
90
89
|
```
|
|
91
90
|
|
|
92
91
|
### 試したこと
|
4
５時
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -59,7 +59,7 @@
|
|
|
59
59
|
int cur = A[i + 1];
|
|
60
60
|
while(cur != A[i]){
|
|
61
61
|
int edge_id = G[cur][prev_v[cur]].second;
|
|
62
|
-
cout << "cur = " << cur << " edge id = " <<
|
|
62
|
+
cout << "cur = " << cur << " edge id = " << edge_id << '\n';
|
|
63
63
|
C[edge_id]++;
|
|
64
64
|
cur = prev_v[cur];
|
|
65
65
|
|
3
書式の改善
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -59,6 +59,7 @@
|
|
|
59
59
|
int cur = A[i + 1];
|
|
60
60
|
while(cur != A[i]){
|
|
61
61
|
int edge_id = G[cur][prev_v[cur]].second;
|
|
62
|
+
cout << "cur = " << cur << " edge id = " << edge_path_id << '\n';
|
|
62
63
|
C[edge_id]++;
|
|
63
64
|
cur = prev_v[cur];
|
|
64
65
|
|
2
文法の訂正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -103,6 +103,6 @@
|
|
|
103
103
|
cur = 3 edge id = 3
|
|
104
104
|
cur = 2 edge id = 2
|
|
105
105
|
cur = 1 edge id = 0
|
|
106
|
-
このサンプルケースではどの辺も一回ずつしか通らないはず。これによって、このあとのdpで使う配列
|
|
106
|
+
このサンプルケースではどの辺も一回ずつしか通らないはず。これによって、このあとのdpで使う配列Cを正しく作ることができない。
|
|
107
107
|
### 補足情報（FW/ツールのバージョンなど）
|
|
108
108
|
使用しているコンパイラ...gcc12.0.5
|
1
文法の訂正
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
Atcoder beginner contest 222 E問題の深さ全探索で求めた最短経路の復元が
|
|
1
|
+
Atcoder beginner contest 222 E問題の深さ全探索で求めた最短経路の復元が正しくできない
|
body
CHANGED
|
@@ -1,13 +1,9 @@
|
|
|
1
1
|
### 前提・実現したいこと
|
|
2
2
|
ABC222の[E問題](https://atcoder.jp/contests/abc222/tasks/abc222_e)を以下のコードで解いたのですが、すべてACになりません。また、自分の実行環境とAtcoderのコードテストで動かした結果が同じサンプル入力を使っているにもかかわらず、一致しません。汚いコードで申し訳ないのですが、原因を教えていただけると幸いです。
|
|
3
|
-
■■な機能を実装中に以下のエラーメッセージが発生しました。
|
|
4
3
|
|
|
5
|
-
### 発生している問題・エラーメッセージ
|
|
6
4
|
|
|
7
|
-
```
|
|
8
|
-
エラーメッセージ
|
|
9
|
-
```
|
|
10
5
|
|
|
6
|
+
|
|
11
7
|
### 該当のソースコード
|
|
12
8
|
|
|
13
9
|
```C++
|
|
@@ -109,5 +105,4 @@
|
|
|
109
105
|
cur = 1 edge id = 0
|
|
110
106
|
このサンプルケースではどの辺も一回ずつしか通らないはず。これによって、このあとのdpで使う配列が正しく作ることができない。
|
|
111
107
|
### 補足情報（FW/ツールのバージョンなど）
|
|
112
|
-
使用しているコンパイラ...gcc12.0.5
|
|
108
|
+
使用しているコンパイラ...gcc12.0.5
|
|
113
|
-
ここにより詳細な情報を記載してください。
|