1774_우주신과의 교감

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. 각좌표 받기 2. 연결되어 있는부분 노드 받기 3. 각 노드들간 거리를 계산해놓는 배열 만들기 [ (1,2,거리), (1,3,거리),(1,4,거리).... (n-1,n,거리) ] 로 만들어야 한다. 이때 1번 부터 시작인걸 생각하고 만들어야 한다. 4. 배열을 거리순으로 오름차순 정렬 ( 가까운 순서대로 ) 5. 부모 배열 만들기..