본문 링크 : https://www.acmicpc.net/problem/1368

문제 요약

  1. N개의 논에 물을 대려고 한다. 물을 대는 방법은 두 가지가 있다. 직접 논에 우물을 파는 것 / 이미 물을 대고 있는 다른 논으로부터 물을 끌어 오는 방법이다.
  2. 각각의 논에 대해 우물을 파는 비용과 논들 사이에 물을 끌어오는 비용들이 주어졌을 때 모든 논에 물을 대기 위한 최소 비용을 구하자.

문제 한줄평 : MST 아이디어 문제.. 재밌다