글 읽기 - 100%에서 틀렸다고 하는데 뭐가 문제일까요ㅠ

rktkek456 6년 전 0

100%까지 잘 올라가다가 마지막에 틀렸습니다로 나오는데 어떤게 문제일까요ㅠㅠ

#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;

void dfs(vector<vector<int>>& graph, vector<bool>& visited, int here) {
	if (visited[here] == false) {
		visited[here] = true;
		cout << here + 1 << " ";
	}		
	
	for (int i = 0; i < graph[here].size(); ++i) {
		if (graph[here][i] == 1 && visited[i] == false)
			dfs(graph, visited, i);
	}
}

void bfs(vector<vector<int>>& graph, int here) {
	vector<bool> discovered(graph.size(), false);
	queue<int> q;
	vector<int>order;
	discovered[here] = true;
	q.push(here);

	while (q.empty() != true) {
		int visited = q.front();
		q.pop();
		order.push_back(visited);
		for (int i = 0; i < graph[visited].size(); ++i) {
			int next = graph[visited][i];
			if (graph[visited][i] == 1 && discovered[i] == false) {
				q.push(i);
				discovered[i] = true;
			}
		}
	}

	for (auto i : order)
		cout << i + 1 << " ";
}

int main() {
	int node, line, here;
	cin >> node >> line >> here;
	vector<vector<int>> graph(node, vector<int>(line,0));
	vector<bool> visited(node,false);

	for (int i = 0; i < line; ++i){
		int x, y;
		cin >> x >> y;
		graph[x - 1][y - 1] = 1;
		graph[y - 1][x - 1] = 1;
	}

	dfs(graph, visited, here - 1);
	cout << endl;
	bfs(graph, here - 1);
}

exqt 6년 전 1

49번째 줄

vector<vector<int>> graph(node, vector<int>(line,0));

이

vector<vector<int>> graph(node, vector<int>(node,0));

가 되어야 합니다

rktkek456 6년 전 0

아... 그게 맞네요 감사합니다!

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

문제

문제

출처

ICPC

100%에서 틀렸다고 하는데 뭐가 문제일까요ㅠ

rktkek456 6년 전 0

exqt 6년 전 1

rktkek456 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말