Watering the Fields timer 1000초 memory 128MB

대한민국에 새로운 철도 시스템을 놓고자 한다.

대한민국은 2차원 평면으로 나타낼 수 있으며, 2차원 평면의 점으로 표현되는 도시가 N개 있다.

i번째 도시의 위치는 (x[i], y[i])이다.

i번째 도시와 j번째 도시를 잇는 철도는 (x[i] - x[j])^2 + (y[i] - y[j])^2의 비용이 든다.

하지만, 비용이 C 미만인 철도는 기술의 한계로 건설할 수 없다.

이 상황에서, 대한민국의 모든 도시가 연결 될 수 있도록 하는 철도 시스템의 최소 비용을 구해보자.