Building Roads
시간 제한2초메모리 제한1024 MB
N개의 점이 주어질 때 최소 신장 트리를 만들고, 두 점 사이 최단 거리 중 가장 긴 값인 지름을 최소화하여 출력한다.
문제
A multi-billionaire has a vision to build a completely new city from scratch. After much research and consultations, locations have been selected for all the houses, shopping malls, restaurants, etc. Roads now have to be added to ensure that every location is reachable by any other location, but only the minimum number of roads should be built. For environmental reasons, it is also desirable to minimize the longest travel between two locations. Each road must connect two locations, but roads may cross each other by adding overpasses (so traffic cannot switch to a different road between locations).
What is the minimum length in the longest travel in the road network designed?
입력
The first line of input contains an integer specifying the number of locations to follow. Each of the next lines contains two integers and (), specifying the coordinates of the th location. All coordinates are specified in meters, and all locations are distinct.
출력
Output the minimum possible length (in meters) of the longest travel between two locations. Your answer should have a relative or absolute error of less than .