gksrlfw   4년 전

질문 게시판의 예시 4개정도 찾아서 해봤는데 정답은 나옵니다. 근데 제출하면 틀렸습니다가 뜨네요... 뭐가 잘못된지 잘 모르겠어요

문제를 푼 방식은 일단 dfs로 섬의 그룹을 나누었고, 첫번째 그룹을 기준으로 bfs로 모든 지역을 탐색한 후 거리마다 가중치를 줬습니다. 그리고 나서 다른 그룹과의 거리(가중치)가 가장 작은 것을 찾아 출력하는 식으로 문제를 풀었습니다. 

반례나 고쳐야 할 점을 찾아주세요.....

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