백준 파이썬 1647번 도시 분할 계획Gold 4 https://www.acmicpc.net/problem/1647import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x]def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a 문제를 읽어보면 최소 스패닝 트리에 관한 문제라는 것을 알 수 있다.유지비의 합을 최소화하..
