下記のコードをDarwin環境で
c++ -std=c++17 -g3 -fsanitize=address main.cc && ./a.out
として実行すると、heap-buffer-overflow となってしまいます。
色々試してみたところ、おそらく G[A].push_back(B);
でその現象が起きているっぽいです。
どなたかバグの原因を教えていただけると助かります。
また問題とテストコードも下に置いておきます。
https://atcoder.jp/contests/abc278/tasks/abc278_c
入力例:
3 9
1 1 2
3 1 2
1 2 1
3 1 2
1 2 3
1 3 2
3 1 3
2 1 2
3 1 2
現状のコード:
#include <bits/stdc++.h>
using namespace std;
void solve() {
int N, Q;
cin >> N >> Q;
vector<vector<int>> G(N);
for (int i = 0; i < Q; i++) {
int T, A, B;
cin >> T >> A >> B;
if (T == 1) {
auto itr = find(G[A].begin(), G[A].end(), B);
if (itr == G[A].end()) {
G[A].push_back(B);
}
}
if (T == 2) {
auto itr = find(G[A].begin(), G[A].end(), B);
if (itr != G[A].end()) {
G[A].erase(itr);
}
}
if (T == 3) {
bool AhaveB = false;
for (int A_friend: G[A]) {
if (A_friend == B) {
AhaveB = true;
}
}
bool BhaveA = false;
for (int B_friend: G[B]) {
if (B_friend == A) {
BhaveA = true;
}
}
if (AhaveB && BhaveA) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
}
}
int main() {
// setup();
solve();
}