글 읽기 - 왜 틀렸을가요 고수님들 ㅜㅠ

dnjsdudals32 5년 전 0

왜 틀렸을가요 테스트 케이스는 맞게 나오는데

#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int n, m, v, z;
vector<int> dfs, bfs;
vector<vector<int> >line(1001);
bool visited[1001];

void DFS(int v) {
	if (visited[v])return;

	dfs.push_back(v);
	visited[v] = true;

	z = line[v].size();
	for (int i = 0; i < z; i++) {
		DFS(line[v][i]);
	}
}

int main() {
	scanf("%d%d%d", &n, &m, &v);
	for (int i = 0; i < m; i++) {
		int a, b;

		scanf("%d%d", &a, &b);
		line[a].push_back(b);
		//line[b].push_back(a);
	}

	for (int i = 1; i <= n; i++) {
		sort(line[i].begin(), line[i].end());
	}

	for (int i = 1; i <= n; i++) {
		DFS(i);
	}

	z = dfs.size();
	for (int i = 0; i < z; i++) {
		if (i == z - 1)printf("%d\n", dfs[i]);
		else printf("%d ", dfs[i]);
	}

	queue<int> que;
	for (int i = 1; i <= n; i++) {
		visited[i] = false;
	}

	que.push(v);
	while (!que.empty()) {
		int temp = que.front();
		que.pop();

		if (visited[temp])continue;
		visited[temp] = true;
		bfs.push_back(temp);
		
		z = line[temp].size();
		for (int i = 0; i < z; i++) {
			que.push(line[temp][i]);
		}
	}

	for (int i = 0; i < bfs.size(); i++) {
		if (i == bfs.size() - 1)printf("%d\n", bfs[i]);
		else printf("%d ", bfs[i]);
	}
}

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

문제

문제

출처

ICPC

왜 틀렸을가요 고수님들 ㅜㅠ

dnjsdudals32 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말