原因は、G[A]
における、添え字の範囲外アクセスです。
vector<vector<int>> G(N);
上G
は上のように定義しているので、G
の添え字添え字の範囲は、0~N-1です。
それに対し、A
の範囲は、問題によると1~Nです。
つまりよって、G[A]
と書いた場合、A
がNだと範囲外アクセスになります。
g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUG
を追加することで、範囲外アクセスを検出してエラーメッセージを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。