정올 웹사이트가 유명해짐에 따라, KOI준비를 위한 정올 캠프를 한 장소가 아닌 여러 장소에서 실시하기로 하였다.

실시간으로 여러 캠프 장소를 관리해야 하기 때문에, 정올 고유의 네트워크망을 구축하기로 하였다.

꽃미남 네트워크 전문가인 택쌤은 0번부터 n-1번까지, 총 n개의 캠프장에 네트워크망으로 연결하려고 한다.

총 m개의 광케이블 설치 허가가 났으며, 이는 s번 캠프장과 e번 캠프장을 값 c를 지불하고 광케이블로 연결할 수 있다는 형식이다.

세 캠프장 s, k, e에 있어서, s와 k가 연결되어 있고, k와 e가 연결되어 있으면, 이 세 캠프장은 모두 한 네트워크이다.

택쌤은 n개의 캠프장을 한 네트워크로 연결하려고 하는데, 최소 비용으로 연결하고 싶어한다.

택쌤을 도와 그 최소 비용을 구하는 프로그램을 작성하라.

원격 정올 캠프 timer 1s memory 128MB

원격 정올 캠프 1s 128MB