몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간 제한 1초 N이 10^6이면 O(NlogN) 까지메모리 128MB128 * 10^6 100,000,000 정도최소 스패닝 트리의 가중치를 출력한다. 설계V, E 를 입력 받는다. 정점들의 간선에 대한 가중치를 입력받아 오름차순 정렬한다. 크루스칼 알고리즘과 Union-Find 알고리즘을 사용하기 위해.자기 자신을 부모로 초기화 한다.두 정점의 부모가 같지 않을 시 두 정점을 연결한다. 두 정점의 부모가 같을 시 가중치가 더 작은 정점으로 부모를 교체한다.4, 5번을 간선의 개수만큼 반복한다. 구현V, E = map(int, input().split())edges = [list(map(int, input().split())) for _ in range(E)]parent = [i for i in..