1471 - 星系调查
时间限制 : 2 秒
内存限制 : 256 MB
输入
第一行是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
来源
ZJOI2014 NOIP 省选 高级