글 읽기 - [C++]계속 답이 틀렸다고 나옵니다.. 원인을 모르겠어요 ㅠㅠ

sywang0202 4년 전 0

출력 값은 아무리봐도 똑같은데.. 여러 테스트케이스 넣어봐도 맞구요 ㅠㅠ

고수님들의 도움이 필요합니다ㅠ

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

vector < vector<int> > edge;
vector <bool> visited;
int N, M , start;
int u, v;

void dfs(int cur)
{
	visited[cur] = true;
	cout << cur << ' ';
	for (int i = 0; i < edge[cur].size(); i++)
	{
		int there = edge[cur][i];
		if (visited[there])continue;
		dfs(there);
	}
}

void bfs(int cur)
{
	queue<int> q;
	visited[cur] = true;
	q.push(cur);
	while (!q.empty())//큐가 비어있지 않을 때까지
	{
		int here = q.front();
		q.pop();
		cout << here << ' ';
		for (int i = 0; i < edge[here].size(); i++)
		{
			int there = edge[here][i];
			if (visited[there])continue;
			visited[there] = true;
			q.push(there);
		}
	}
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin >> N >> M>> start;
	edge.resize(N + 1);
	visited.resize(N + 1);
	for (int i = 0; i < M; i++)
	{
		cin >> u >> v;
		edge[u].push_back(v);
	}
	dfs(start);

	for (int i = 0; i < N+1; i++)
	{
		visited[i] = false;
	}
	cout << '\n';

	bfs(start);

	return 0;
}