글 읽기 - 질문검색의 반례 모두 정상출력되는데 틀리는 이유를 모르겟습니다.

baky94 4년 전 0

질문검색의 반례는 모두 돌려본거 같은데도 왜 틀린지를 모르겠습니다 ㅜㅜ 도움주세요 ㅜㅜ

#include<iostream>
#include<stack>

using namespace std;

typedef struct student{
	int parent;
}student;

student arr[32002];
stack<int> s;
int visit[32002];

int max(int a, int b){
	return a>b?a:b;
}

void find(int x){
	visit[x] = 1;
	int a = arr[x].parent;
	if(!visit[a])
		find(a);
	s.push(x);
	
}

int main(){
	int n,m;
	int maxnum=0;
	scanf("%d %d",&n,&m);
	
	
	for(int i=1;i<=n;i++){
		arr[i].parent = i;
	}
	
	int a, b;
	for(int i=0;i<m;i++){
		scanf("%d %d",&a,&b);
		arr[a].parent = b;
	}
	for(int i=1;i<=n;i++){
		if(!visit[i])
			find(i);
		
	}
	
	
	while(s.size()){
		printf("%d",s.top());
		s.pop();
		if(!s.empty())
			printf(" ");
	}
	
	
}

djm03178 4년 전 0

부모가 여럿 있으면 그들을 전부 보존하고 있어야 됩니다.

http://ideone.com/ci2dwI

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

문제

문제

출처

ICPC

질문검색의 반례 모두 정상출력되는데 틀리는 이유를 모르겟습니다.

baky94 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말