6171 - 例4.2 牛的旅行
时间限制 : 1 秒
内存限制 : 128 MB
输入
A B C D E F G H
A 0 1 0 0 0 0 0 0
B 1 0 1 1 1 0 0 0
C 0 1 0 0 1 0 0 0
D 0 1 0 0 1 0 0 0
E 0 1 1 1 0 0 0 0
F 0 0 0 0 0 0 1 0
G 0 0 0 0 0 1 0 1
H 0 0 0 0 0 0 1 0
输入数据中至少包括两个不连通的牧区。
输出
样例
输入
8 10 10 15 10 20 10 15 15 20 15 30 15 25 10 30 10
输出
22.071068
来源
一本通