问题 28502 --星系调查

28502: 星系调查

时间限制: 2 Sec  内存限制: 256 MB  Special Judge
提交: 1  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS0元][下载测试数据0元][16180kb]

题目描述

输入

第一行是N,M,分别表示这个银河系内的行星系的个数

以及跳跃星门的个数。
接下来N行,每行2个正整数C[i], D[i],表示第i 个行星系的XP(Xuan's Position)。
接下来的M行来描述跳跃星门,每行2个正整数u[i],v[i],表示有一个连接
着行星系u[i]和v[i]的跳跃星门。注意这个连接是无向的。不会存在自己连向自
己的情况。也不会存在重复连接的情况。
接下来的一行,有一个正整数Q,表示花花需要计算的非可疑度的行星对数。
接下来的Q行,每行2个正整数s[i], t[i],表示花花需要计算从s[i]到t[i]的
非可疑度。

输出

总共Q行,每一行一个实数,表示花花第i次需要计算的答

案。你的答案需要和标准答案的差不超过0.01才能得分。

样例输入

6 6
3 4
5 6
1 3
4 4
3 3
2 4
1 2
1 3
2 3
2 4
3 5
5 6
3
3 6
2 4
4 6 

样例输出

0.66667
0.00000
1.67544

提示

来源

[提交][状态]