相信不少人轻松灭掉 1,2 两题(蒟蒻无视此句) ,我相信,大家对物理也是很有兴趣的(众人:我们对揍人也是很有兴趣的) ,那么,再奉上 100 分给 Physicaler 们。
现给定一个电阻网络,已知其中每条边上的电阻,和若干个点和负极之间的电压(电源电压不变) ,现在求任意两点之间的电压。
第一行四个正整数 ,表示有 个节点(编号为 至 , 号节点为电源负极), 个定值电阻(每个定值电阻连接两个点),电源正极有 个接口,有 个询问。
接下来 行,每行两个正整数,表示节点的编号与该节点与电源负极之间的电压 。
再接下来 行,每行两个非负整数 和一个正整数 ,表示节点 与 之间有一条阻值为 的电阻丝。
再接下来 行,每行两个正整数 ,表示要求 与 之间的电压。
一共 行,每行一个实数表示 与 之间的电压(保留两位小数)。若 点电压小于 点电压,输出负值。
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
18.00 -6.00 12.00
对于 的数据,;
对于 的数据,,且保证电路为串联、并联或混联;
对于 的数据,,;
对于 的数据,,,,。
如图所示。