MST를 구하는 방법을 까먹었다

N개의 정점, M개의 간선으로 이루어진 그래프가 있습니다. 모든 간선은 양방향 간선이며, 간선의 가중치는 서로 다릅니다.

코디는 그래프의 최소 스패닝 트리(Minimum Spanning Tree, MST)를 구하고자 합니다. 하지만 MST를 구하는 방법을 까먹은 코디는, MST를 구하기 위해 다음과 같은 전략을 구상했습니다.