글 읽기 - 어디가 틀렸는지 모르겠습니다 도와주세요!!

pkc4913 4년 전 0

입력받은대로 그래프 만들로 dfs로 돌려가면서 이전 정점을 출력해주는 방식으로 풀었습니다.

예제는 잘 나옵니다. 무슨 반례가 있을까요?

#include<bits/stdc++.h>
using namespace std;
int N, A[200001];
vector<int> adj[200001];
bool visited[200001], cnt[200001];
void dfs(int past, int cur) {
	printf("%d ", past);
	for (int i = 0; i < adj[cur].size(); i++) {
		int next = adj[cur][i];
		if (visited[next]) continue;
		visited[next] = true;
		dfs(cur, next);
	}
}
int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
		cnt[A[i]] = true;
	}
	for (int i = 0; i < N; i++) {
		if (i == N - 1) adj[A[N - 1]].push_back(A[0]);
		adj[A[i]].push_back(A[i + 1]);
	}
	int ans = 0;
	for (int i = 0; i <= 200000; i++) {
		if (cnt[i]) ans++;
	}
	printf("%d\n", ans);
	visited[A[0]] = true;
	dfs(-1, A[0]);
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다 도와주세요!!

pkc4913 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말