ajrwk384   1년 전

크루스칼 알고리즘 적용했습니다. 우선순위 큐로 가중치 최소값인 경우를  우선으로 꺼내고, union-find로 사이클 판단했습니다.

제출하자마자 틀렸습니다 뜨는데 반례가 있나요?

이것저것 테스트케이스 넣어도 다 통과인데,, 무엇을 놓치고 있는지 모르겠습니다. 후

wjsqjawns   1년 전

올려주신 코드의 52번째 줄을, 바로 해당 노드의 부모를 비교하지 마시고,

findParent 함수의 반환값끼리 비교하게 하시면

정답 처리가 됩니다.

ajrwk384   1년 전

와 저걸 놓쳤네요 븅X같이.. 감사합ㄴ디ㅏ ㅠㅠ

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