1774번 (1) 썸네일형 리스트형 [백준] 1774번 : 우주신과의 교감 1774번: 우주신과의 교감 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 🤔 문제분석 우주신끼르는 가장 짧은 길이로 연결되어야한다. 최소신장 트리를 이용하여 문제를 해결하면된다. 최소 신장 트리는 가장 짧은 간선을 사이클이 존재하지 않을때까지 반복하여 유니온한다. 💻 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) node = [] for _ in range(N): X, Y = map(int, i.. 이전 1 다음