섬연결하기

크루스칼 알고리즘을 활용하여 문제를 해결할 수 있습니다. 크루스칼 알고리즘은 간선의 가중치를 오름차순으로 정렬하고 그 중 간선 리스트에서 사이클을 형성하지 않은 간선을 선택하여 가장 낮은 가중치를 먼저 선택하여 최소 스패닝 트리에 추가시켜 줍니다. (이 문제의 경우에는 ans 입니다.) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 import java.util.Arrays; import java.util.ArrayList; import java.util.Collections; import java.u..