inseu99   7달 전

1197번 문제를 swift를 통해 kruskal 알고리즘으로 풀어봤습니다.

나름 문제없는 코드 같은데, 틀렸다고 나옵니다.

예제를 만들어서 풀어보고 print 해가며 잘못된 곳을 찾아보려 해도 찾아지지가 않네요.

혹시 반례나, 잘못된 부분이 있다면 찾아주시면 정말 감사하겠습니다.

inseu99   7달 전

해결했습니다!. update 시에 update 가 안되는 경우들이 있었네요.

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