백준 1922: 네트워크 연결 - 크루스칼, 유니온 파인드

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 간단한 크루스칼 문제입니다. 컴퓨터를 연결하는데 필요한 비용을 기준으로 정렬을 한 뒤에 유니온파인드 알고리즘을 통해 크루스칼로 풀면 됩니다. from sys import stdin, setrecursionlimit input = stdin.readline setrecursionlimit(10**6) def get_parent(parent, node): if parent[node] == node: return node parent[node] = get_parent(parent, paren..