백준 우주신과의 교감

BOJ - 우주신과의 교감 1774번 (JAVA)

❓ 문제 - 백준 우주신과의 교감 1774번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1774) 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 📝 문제해결법 1. 문제 n개의 우주신의 정보(x, y)가 주어질 때 이미 연결된 신들을 제외한 다른 우주신을 최소 비용으로 해서 모두 다 연결할 때의 통로 길이 합을 구하여라. 2. 해결 방법 MST(최소 스패닝 트리)로 우선 각 우주신들의 모두 연결된 경우를 union_find 해준다. 그리고 ..