hack：

in:
4
1 2
1 3
2 4
0 -3 -5 -5 
ans:
-6.5000

此篇题解输出 -8.0000。