글 읽기 - 런타임 오류 질문이요 ..

pch1623 4년 전 0

마지막 예제를 넣으니까 잘 돌아가지않고 런타인 오류가 뜨더라구요 벡터를 써서 구현한게 잘못이였을까요 ?? ㅜㅜ

#include<iostream>
#include<queue>
#include<vector>
using namespace std;


int visit[1000];
vector<double> a[1000];

void DFS(int start) {
    
	if (visit[start]) {
		return;
	}
    
	visit[start] = 1;
	cout << start << " ";
    
	for (int i = 0; i < a[start].size(); i++) {
		int y = a[start][i];
		DFS(y);
	}
    
}

void BFS(int start) {
    
	queue<int>q;
	q.push(start);
	visit[start] = 1;
    
	while (!q.empty()) {
		int x = q.front();
		q.pop();
		cout << x << " ";
        
		for (int i = 0; i < a[x].size(); i++) {
			int y = a[x][i];
			if (!visit[y]) {
				q.push(y);
				visit[y] = 1;
			}
		}
	}
}
int main() {
    
	int n, m, k;
    
	cin >> n >> m >> k;
    
	for (int i = 0; i < m; i++) {
		int from, to;
		cin >> from >> to;
		a[from].push_back(to);
	}
    
	DFS(k);
	cout << "\n";
	memset(visit, false, sizeof(visit));
	BFS(k);
	
	


}

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

문제

문제

출처

ICPC

런타임 오류 질문이요 ..

pch1623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말