amjong   2년 전

크루스칼 알고리즘으로 풀었구요

코드의 49~51번째 줄 

if(set.size() == V) break;

이 부분 때문에 틀렸습니다가 뜹니다(이 부분을 지우면 바로 통과)

간선을 추가하면서 양 끝점을 set에 넣고(set이라 중복은 알아서 처리)

그 set의 사이즈가 정점의 갯수와 같아지면 break 한건데

거의 100% 다될쯤에 틀렸습니다가 뜹니다.

도저히 이유를 모르겠습니다 도와주세요..

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