chkwon91   2년 전

예제는 만족하는데,,, 제출하면 틀렸다고 나오네요.

문제푸는건 밑에 주석으로 두었습니다..

어떤 입력값에서 제가 틀린지 부탁드려요 ㅠㅠ

Nada   2년 전

7 6 1

1 4

1 3

1 2

4 6

4 5

2 7

1 2 3 7 4 5 6

1 2 3 4 7 5 6

bfs 탐색에서 깊이가 같을 때 부모 정점 번호가 작을 수록 우선이면서 

부모 정점 번호가 같을 경우 정점 번호가 작은 것을 우선으로 계산하면 됩니다.

(현재 노드에서 방문할 수 있는 곳이 여러 곳 있을 때 작은 것 부터)

저도 헷갈리네요.

chkwon91   2년 전

Nada 부모의 정점 번호가 작을수록 우선이군요... 몰랐습니다 ㅠ

혹시 Nada님의 예제 답중 첫번째가 dfs의 출력결과인가요?

dfs라면 1 2 7 3 4 5 6 이 아닌가요? 제가 틀린건가... 답이 계속 틀렸다나오네요

wwiiiii   2년 전

1 2 7 3 4 5 6이 dfs결과 맞습니다.

Nada   2년 전

앗 잘못 쳤네요 dfs 답이 1 2 7 3 4 5 6 입니다

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