P2011 计算电压

题目背景

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

题目描述

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

输入格式

输出格式

说明/提示

【数据范围】 对于 $10\%$ 的数据,$1\le q\le 10$; 对于 $20\%$ 的数据,$1\le n\le 10$,且保证电路为串联、并联或混联; 对于 $40\%$ 的数据,$1\le n\le 40$,$k\le 5$; 对于 $100\%$ 的数据,$1\le k\le n\le 200$,$1\le m\le 2\times 10^5$,$1\le r_i,u_i\le 10^4$,$1\le q\le 10^6$。 【时空限制】 时间限制:1.00s,空间限制:125.00MB。 【样例解释】 如图所示。 ![样例解释](https://cdn.luogu.com.cn/upload/pic/722.png)