최소 스패닝트리(MST) 5문제

7월 1일(수) 자로 1학기 종강하였고, 곧바로 도서관 알바를 하였다.(일, 월만 쉬고 매일 간다) 며칠간 엄청 바빠서, 알고리즘 문제 하나도 못 풀다가 드디어 풀었다. - 도서관 재오픈 준비 중이라 한창 바쁠 때다.

단계별 풀어보기-최소스패닝트리 set골랐다. https://www.acmicpc.net/problem/1197 1197:최소 스패닝 트리 1197번: 최소 스패닝 트리 1197번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 최소 스패닝 트리 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 22612 9447 5128 38.658% 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.

입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤...