dlwlgh301   11달 전

섬번호를 매겨 각 섬마다 동서남북으로 탐색해서 간선을 만들어서 우선순위 큐에 넣은후 유니온파인드(크루스칼) 알고리즘을 통해서 답을 도출하는데 

22%에서 틀렸습니다가 나옵니다.. 반례좀 부탁드립니다. 게시판에있는 모든 반례는 다 통과했습니다.

dlwlgh301   11달 전

왜 인지는 모르겠으나 우선순위 큐를 트리셋 으로 변환하고 클래스 CampareTo 쪽 비교를 삼항 연산으로 바꿧더니 해결됐습니다.

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