글 읽기 - 틀린 이유 설명해주세요ㅠㅠ

yejoon3117 8년 전 1

어느 부분이 틀렸는지 자세하게 알려주세요ㅠㅠ

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

vector<int> a[1001];
int n, m, v;
int ch[1001];

void dfs(int x)
{
	int i;

	ch[x] = 1;

	cout << x << " ";

	for (i = 0; i < a[x].size(); i++)
	{
		int y = a[x][i];
		if (ch[y] == 0)
			dfs(y);
	}
}

void bfs()
{
	int i;
	queue<int> q;
	ch[1] = 1;
	q.push(1);

	while (!q.empty())
	{
		int x = q.front();
		q.pop();
		cout << x << " ";
		for (i = 0; i < a[x].size(); i++)
		{
			int y = a[x][i];
			if (ch[y] == 0)
			{
				ch[y] = 1;
				q.push(y);
			}
		}
	}
}

int main()
{
	int i;

	cin >> n >> m >> v;

	for (i = 1; i <= n; i++)
		ch[i] = 0;

	for (i = 0; i < m; i++)
	{
		int t1, t2;

		cin >> t1 >> t2;
		a[t1].push_back(t2);
		a[t2].push_back(t1);
	}
	
	for (i = 0; i <= n; i++)
		sort(a[i].begin(), a[i].end());

	dfs(v);
	cout << endl;

	for (i = 1; i <= n; i++) //초기화
		ch[i] = 0;

	bfs();
	cout << endl;
	return 0;
}

yohan5050 8년 전 2

bfs함수에서 시작점이 항상 1이네요

입력받은 시작점에서 시작할 수 있도록 고쳐보시면 될 것 같아요.

joonas 8년 전 2

BFS에서 q.push(1); 가 아니라 정점 V 부터 시작하셔야 합니다.

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

문제

문제

출처

ICPC

틀린 이유 설명해주세요ㅠㅠ

yejoon3117 8년 전 1

yohan5050 8년 전 2

joonas 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말