글 읽기 - 왜 out of bounds가 뜨는지 정말 모르겠습니다..

fantasy7772 3년 전 0

계속해서 out of bounds가 뜨는데 도저히 모르겠습니다...

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
const int MAX = 20000 + 1;

int t, n, m;
vector<int> graph[MAX];
int nodeColor[MAX];

void dfs(int nodeNum, int color) {
	nodeColor[nodeNum] = color;
	for (int i = 0; i < graph[nodeNum].size(); i++) {
		int next = graph[nodeNum][i];
		if (!nodeColor[next]) {
			dfs(next, 3 - color);
		}
	}
}
bool judge() {
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j < graph[i].size(); i++) {
			int next = graph[i][j];
			if (nodeColor[i] == nodeColor[next]) {
				return false;
			}
		}
	}
	return true;
}
int main() {
	cin >> t;
	for (int i = 0; i < t; i++) {
		for (int j = 1; j < MAX; j++) {
			graph[j].clear();
		}
		memset(nodeColor, 0, sizeof(nodeColor));
		cin >> n >> m;
		for (int k = 0; k < m; k++) {
			int u, v;
			cin >> u >> v;
			graph[u].push_back(v);
			graph[v].push_back(u);
		}
		for (int l = 1; l <= n; l++) {
			if (nodeColor[l] == 0) {
				dfs(l, 1);
			}
		}
		if (judge())
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
}

djm03178 3년 전 1

24번째 줄의 i++을 j++로 바꾸어야 합니다.

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

문제

문제

출처

ICPC

왜 out of bounds가 뜨는지 정말 모르겠습니다..

fantasy7772 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말