글 읽기 - 메모리초과..?

previc1 5년 전 0

배열이나 벡터에서 인덱스를 잘못 참조하는데가 있는건지.. 정말로 메모리 초과가 나는건지 헷갈리네요

같이 확인해주실 분 계신가요 ㅜ.ㅜ 도저히 못찾겠네요

#include <stdio.h>
#include <vector>
#define MAXN 10000
using namespace std;

vector <int> adj[MAXN * 2+4], rev[MAXN * 2+4], stk, kosa, top_sort,v;
vector<vector<int>> scc;
int n, m, visited[MAXN * 2+4], group[MAXN * 2+4], result[MAXN+4];
int main(){
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i++){
		int a, b;
		scanf("%d%d", &a, &b);
		adj[MAXN - a].push_back(MAXN + b);
		adj[MAXN - b].push_back(MAXN + a);
		rev[MAXN + b].push_back(MAXN - a);
		rev[MAXN + a].push_back(MAXN - b);
	}
	for (int i = MAXN - n; i <= MAXN + n; i++){
		if (i == MAXN || visited[i]) continue;
		stk.push_back(i);
		visited[i] = 1;
		while (stk.size()){
			int now = stk.back();
			if (!adj[now].size()){
				stk.pop_back();
				kosa.push_back(now);
			}
			while (adj[now].size()){
				int nxt = adj[now].back();
				adj[now].pop_back();
				if (visited[nxt]) continue;
				visited[nxt] = 1;
				stk.push_back(nxt);
				break;
			}
		}
	}
	for (int i = 1; i <= n; i++)
		visited[MAXN + i] = visited[MAXN - i] = 0;

	int cnt = 1;
	while (kosa.size()){
		int i = kosa.back();
		kosa.pop_back();
		if (visited[i]) continue;
		vector<int> sub_scc;
		stk.push_back(i);
		visited[i] = cnt++;;
		while (stk.size()){
			int now = stk.back();
			if (!rev[now].size()){
				stk.pop_back();
				sub_scc.push_back(now);
			}
			while (rev[now].size()){
				int nxt = rev[now].back();
				rev[now].pop_back();
				if (visited[nxt]) continue;
				visited[nxt] = cnt++;
				stk.push_back(nxt);
				break;
			}
		}
		for (auto it : sub_scc){
			group[it] = cnt;
			if (group[MAXN * 2 - it] == group[it]){
				printf("0");
				return 0;
			}
			scc.push_back(sub_scc);
		}
	}
	printf("1\n");
	while (scc.size()){
		v = scc.back();
		scc.pop_back();
		for (auto it : v){
			if (it > MAXN) result[it - MAXN] = 0;
			else result[MAXN - it] = 1;
		}
	}
	for (int i = 1; i <= n; i++)
		printf("%d ", result[i]);

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리초과..?

previc1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말