won7963   15일 전

문제 테스트 케이스에 중복 입력이 있다고 해서 간선 중복을 거르는 코드를 붙였는데도 오답처리 되는거 보아하니

혹시 이러한 인풋이 있다고할때

6 8
1 2
1 2
1 2
1 2
1 3
1 4
1 5
1 6

출력은

1 4 2 3 5 6 이 아니라

1 4 2 5 3 6 이 되어야하나요?

첫 노드 방문만 특별하게 하고 나머지는 dfs 순으로 가는게 아니라 쭉 민식이가 정한 룰로 서치하는건가 싶어서요

pl0892029   14일 전

모든 노드 선택에 대해서 민식우선탐색을 하는 겁니다.

won7963   13일 전

답변감사합니다!

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