농부 존은 N개의 목초지에 물을 공급하기로 결정했다 (1 <= N <= 300).

목초지는 각각 1부터 N으로 번호가 매겨져 있다.

목초지에 물을 공급하기 위해서는 우물을 건설하거나 이미 물이 있는 다른 목초지와 파이프를 통해 연결해야 한다.

목초지 i에서 우물을 파는데 드는 비용 W_i (1 <= W_i <= 100,000)와

목초지 i와 j를 파이프로 연결하는 비용 P_ij (1 <= P_ij <=100,000; P_ij = P_ji; P_ii=0)가 주어질 때,

농부 존이 그의 모든 목초지에 물을 공급하기 위해 지불해야 하는 최소 금액을 출력하는 프로그램을 작성하시오.

워터링 홀(Watering Hole) timer 1초 memory 128MB

워터링 홀(Watering Hole) 1초 128MB