moat

题目描述:

1515653550412648072.png

1515653562991709701.png

输入格式:

1515653571826601603.png

输出格式:

1515653578365901037.png

样例输入:

20
2 10
3 7
22 15
12 11
20 3
28 9
1 12
9 3
14 14
25 6
8 1
25 1
28 4
24 12
4 15
13 5
26 5
21 11
24 4
1 8

样例输出:

70.87
时间限制: 1000ms
空间限制: 64MB

来源: Usaco2006 Oct Gold