logo AlgoBeat OnlineJudge
登录 注册

#200971. 计算电压

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

相信不少人轻松灭掉 1,2 两题(蒟蒻无视此句) ,我相信,大家对物理也是很有兴趣的(众人:我们对揍人也是很有兴趣的) ,那么,再奉上 100 分给 Physicaler 们。


现给定一个电阻网络,已知其中每条边上的电阻,和若干个点和负极之间的电压(电源电压不变) ,现在求任意两点之间的电压。

输入格式

第一行四个正整数 ,表示有 个节点(编号为 号节点为电源负极), 个定值电阻(每个定值电阻连接两个点),电源正极有 个接口,有 个询问。

接下来 行,每行两个正整数,表示节点的编号与该节点与电源负极之间的电压

再接下来 行,每行两个非负整数 和一个正整数 ,表示节点 之间有一条阻值为 的电阻丝。

再接下来 行,每行两个正整数 ,表示要求 之间的电压。

输出格式

一共 行,每行一个实数表示 之间的电压(保留两位小数)。若 点电压小于 点电压,输出负值。

样例

样例输入 1

3 5 1 3
1 18
1 2 6
1 3 2
2 3 6
3 0 6
2 0 2
1 0
2 3
1 2

样例输出 1

18.00
-6.00
12.00

数据范围与提示

数据范围

对于 的数据,

对于 的数据,,且保证电路为串联、并联或混联;

对于 的数据,

对于 的数据,

样例解释

如图所示。

样例解释