kjuny00   1년 전

크루스칼 알고리즘 사용해서 짜봣는데 왜 틀리는지를 모르겠네요

스스로 예시 몇개 만들면서 해도 맞는데 반례를 알려주시면 감사드리겠습니다

dojun2006   1년 전

반례입니다.

53행 55행의 parent 갱신하는 부분이 의심스럽습니다.

kjuny00   1년 전

감사합니다! par[parent(ed.end)] = parent(ed.st); 로 했어야 했네요..ㅎㅎㅎ

정말 감사합니다.  

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