https://www.acmicpc.net/problem/16562Union-Find 알고리즘을 사용해 풀 수 있는 문제입니다. 알고리즘을 사용해 그룹을 나눈 뒤, 각 그룹에서 가장 싼 가격을 가진 친구를 선택하기만 하면 됩니다.import sysinput = sys.stdin.readline## Union-Find# Finddef Find(group_list, node): # 자신이 그룹의 대표가 아니면 if group_list[node] != node: # 재귀적으로 재탐색 group_list[node] = Find(group_list, group_list[node]) return group_list[node]# Uniondef Union(group_l..