글 읽기 - 런타임 에러좀 도와주세요ㅠㅠ

xorb114 5년 전 0

미치겠네요....

어디서 런타임 에러가 나는걸까요?

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <functional>

using namespace std;
int N, M, MAX, tmp;
vector<int> adj[10001];
int res[10001];

void DFS(int index) {
	for (int i = 0; i<(int)adj[index].size(); i++) {
		tmp++;
		DFS(adj[index][i]);
	}
}

void Search_DFS() {
	for (int i = 0; i< N; i++) {
		tmp = 1;
		DFS(i);
		if (MAX < tmp) {
			MAX = tmp;
		}
		res[i] = tmp;
	}
}

int main() {
	cin >> N >> M;
	for (int i = 0; i< M; i++) {
		int x, y;
		cin >> x >> y;
		adj[y-1].push_back(x-1);
	}
	Search_DFS();
	for (int i = 0; i<= N; i++) {
		if (res[i] == MAX) {
			cout << i+1 << " ";
		}
	}
}

ehddml3 5년 전 1

5 3

1 2
2 3
3 1

사이클이 생기면 DFS가 끝없이 들어가겠죠?

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

문제

문제

출처

ICPC

런타임 에러좀 도와주세요ㅠㅠ

xorb114 5년 전 0

ehddml3 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말