Atcoder ABC278 C問題 REになってしまう

Question

前提

Atcoder ABC278 C問題をC++で解いています。
https://atcoder.jp/contests/abc278/tasks/abc278_c

実現したいこと

sample問題をローカルの環境でg++ C.cpp -o out -std=gnu++17でコンパイルし，
実行したところうまくいっているように見えたのですが，
提出したところ全問REとなってしまいました。
原因が全くわからないため質問させてください。
自分のコードのどこが間違っているかご教示お願いいたします。

発生している問題・エラーメッセージ

全問実行時エラー

該当のソースコード

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>

using namespace std;
using ll=long long;



int main(void){

	ll N,Q;
	cin >> N >> Q;
	vector<vector<long long int> > follow(N+1);
	
	for(ll i=0;i<Q;i++){
		int T;
		ll A,B;

		cin >> T >> A >> B;
		
		if(T == 1){
			if(find(follow[A].begin(), follow[A].end(), B) == follow[A].end()){
				follow[A].push_back(B);	
			}
		}else if(T == 2){
			auto itr = find(follow[A].begin(), follow[A].end(), B);
			if(itr != follow[A].end()){
				follow[A].erase(itr);	
			}
		}else{
			if(find(follow[A].begin(), follow[A].end(), B) != follow[A].end() && find(follow[B].begin(), follow[B].end(), A) != follow[B].end()){
				cout << "Yes" << endl;
			}else{
				cout << "No" << endl;
			}
		}
	}

	return 0;
}

試したこと

vectorを定義する際の添字をN→N+1に変更した結果，REが半分減りました

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[hoshi-takanori]

この問題でしょうか？ (できればリンクを張ってほしい…。)
https://atcoder.jp/contests/abc278/tasks/abc278_c

A, B の範囲は 1 〜 N ですが、follow[A] の添え字は 0 〜 N - 1 では。

[nisuim]

すみません，外部サイトだということもすっかり忘れてリンク貼っていませんでした。
失礼いたしました。
二次元配列のvector<vector<long long int> > follow(N);をfollow(N+1)にしたら、
半分ほど実行時エラーが減りました。ご指摘ありがとうございます！

Answer 1

メモリ不足だと思います。N=10^9要素をもつlong long int型のvectorは、それだけで8GBほどのメモリ領域を使います。それが実行時エラーの原因と思われます。
実際、プログラム本体をtry catchにかけてbad_allocを検出してみると、後半の問題セットはWAになり、REにはなっていませんでした。

Comments

[nisuim]

そもそもvector使わずに解いた方が良さそうということがわかりました。
わかりやすい回答ありがとうございました！