Baekjoon 1774 우주신과의 교감 JAVA

https://www.acmicpc.net/problem/1774

1774번: 우주신과의 교감

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201774

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 신들의 개수와 좌표가 주어졌을 때 모든 신들을 이어주는

최소 거리를 구하는 문제다.

​

조건으로는 이미 연결된 좌표에 대해서 알려준다.

즉 이미 연결된 좌표는 union시켜주면 되고, 이후 부분들은 그냥

크루스칼 알고리즘을 이용해서 해결했다.