隣接リストを実装しようとした時に heap-buffer-overflow が発生してしまう
こちらのリンクで質問させいていただいた問題の続きなのですが、なぜ本問題においてあるケースにおいてRE(実行時エラー)となってしまうのか、原因が特定できていません。
わかる方いらっしゃいましたら教えていただけると助かります。
[追記]
あるケースと上の文で言っているケースに関してはAtCoderでテストケースが公開されていないため自分でもわかっていません。
ご指摘くださった方ありがとうございます。
#include <bits/stdc++.h>
using namespace std;
void solve() {
uint64_t N, Q;
cin >> N >> Q;
vector<vector<uint64_t>> G(N + 1);
for (uint64_t i = 0; i < Q; i++) {
uint64_t 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 (uint64_t A_friend: G[A]) {
if (A_friend == B) {
AhaveB = true;
}
}
bool BhaveA = false;
for (uint64_t B_friend: G[B]) {
if (B_friend == A) {
BhaveA = true;
}
}
if (AhaveB && BhaveA) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
}
}
int main() {
solve();
}
上記のように変更を加えました。
以下問題です。
https://atcoder.jp/contests/abc278/tasks/abc278_c