交通堵塞 Traffic Jam

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3366 [PDF](https://uva.onlinejudge.org/external/122/p12214.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12214/a9cf058dccc9e163b87629684e3bd69398ee8e23.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12214/a5d4bf3d0f8eaea5c0b90734622f18de5f5e4675.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12214/1cec6a31e1d2c8ff2c099442f5b09794f73518c9.png)

输入输出样例

输入样例 #1

2 5
0 0
5 0
10 0
2 2
0 0
2 2
2 -2
3 5
0 0
1 1
-7 0
1 10
0 0

输出样例 #1

Case 1: 10.000
Case 2: 5.464
Case 3: 22.283