플래티넘

[문제]https://www.acmicpc.net/problem/2887 주어진 노드(행성)를 최소 비용으로 모두 연결한다는 점에서 최소 신장 트리 유형의 문제라는 것을 알 수 있었습니다. 문제는 순수하게 최소 신장 트리를 구현하면 되지만, 난이도가 난이도인만큼 최적화를 수행해야 풀 수 있는 문제입니다.[초기화] def __init__(self): self.n = int(input()) self.cord = [list(map(int, input().split())) for _ in range(self.n)] self.parents = [i for i in range(self.n)] self.answer = 0[풀이]class Node: def ..