http://boj.kr/348c320606cd4245ad748a9aeda0e9ef (내 코드)

https://www.acmicpc.net/problem/2146 (문제)


질문게시판에 있는 반례들 찾아서 돌려봤는데 제대로 나오는데 제출하면 틀렸습니다가 나옵니다... 백준 사이트에도 질문했는데 답변이 없어서 여기 올려봅니다

문제 푼 방식은 dfs로 섬의 그룹을 나누고, 첫번째 그룹을 기준으로 bfs를 해서 모든 지역을 탐색한 후 거리마다 가중치를 줬습니다. 그리고 나서 다른 그룹과의 거리가 가장 작은 것을 찾아 -1을 해서 답을 냈습니다.


궁금해서 미치겠어요;;; 제발 틀린거 찾아주세요 ㅜㅜ..