6170 - 例4.1 最短路径问题

15678405228131.png

Input

15678405446414.png

Output

15678406618573.png

Examples

Input

5
0 0
2 0
2 2
0 2
3 1
5
1 2
1 3
1 4
2 5
3 5
1 5

Output

3.41

Source

一本通增补1

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题