문제1596--남극 기지

1596: 남극 기지

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 206  통과: 60
[제출] [채점기록] [묻고답하기]

문제 설명

남극에는 N 개의 탐사 기지가 있습니다. 남극의 겨울은 혹독하기 때문에, 남극의 겨울이 찾아오면 탐사 기지들간의 왕래가 중단됩니다. 겨울에도 서로 통신하며 연구를 지속하기 위해, 개의 무전기를 구입해 각 탐사 기지에 배치하려 합니다. 이 때, 두 탐사 기지 사이의 거리가 D 라고 하면, 무전기의 출력이 D 이상이어야만 통신이 가능합니다. 모든 탐사 기지에는 똑같은 무전기가 지급됩니다. 탐사 본부가 다른 모든 기지에 연락을 할 수 있기 위해 필요한 무전기의 최소 출력은 얼마일까요?

탐사 본부는 다른 기지를 통해 간접적으로 연락할 수 있다고 가정합니다.

입력 설명

입력의 첫 줄에는 테스트 케이스의 수 C (<= 50) 가 주어집니다. 각 테스트 케이스의 첫 줄에는 기지의 수 N (<= 100)이 주어지고, 그 다음 줄에 2개씩의 실수로 각 기지의 좌표 (x,y) 가 주어집니다. 기지의 위치는 0 이상 1000 이하의 실수입니다. 이 때 첫 번째 주어지는 기지가 탐사 본부라고 가정합니다.

출력 설명

각 테스트 케이스마다, 탐사 본부가 다른 모든 기지에 연락을 할 수 있기 위해 필요한 최소 무전기의 출력을 소숫점 밑 셋째 자리에서 반올림해 둘째 자리까지 출력합니다.

입력 예시 Copy

2
5 
0 0
1 0
1 1
1 2
0 2
6
1 1
17 39
4 7
6 21
3 11
5 11

출력 예시 Copy

1.00
21.10

출처/분류