BOJ 20390 - 완전그래프의 최소 스패닝 트리

BOJ 20390 - 완전그래프의 최소 스패닝 트리

$O(V^2)$ 프림 알고리즘을 구현해야 하는 문제이다.

int128 도 써야한다. 왜 이런 제한을 만들어둔건지 사실 잘 모르겠다.

나는 프림 알고리즘을 짜본적도 없고 $O(V^2)$ 가 가능한지도 몰라서 그냥 프림이겠거니 하고 검색해서 가능하구나 하고 이론만 보고 구현해서 그냥 풀었다.